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ABSTRACT 



This docximent provides a complete description of the 
BCC-500 CPU from a machine language programming point of view. 
It is expected that most programming will be at a level well 
above machine language, since the Systems Programming Language 
(SPL) is completely adequate for most of the systems develop- 
ment. This document represents an updated, edited and revised 
version of two working documents originally written by Butler 
Lampson and Charles Simonyi. This manual reflects the changes 
made to the CPU at the University of Hawaii. 
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1. Introduction 

This is a reference manual for the BCC 500 central -processor 
unit (CPU) . It is intended to be a complete and self-contained 
description of the characteristics of the processor from the 
point of view of a machine language programmer (although it is 
hoped that few programmers will ever have occasion to descend to 
machine language) . 

Two considerations have dominated the design of the CPU. They 
are stated here in the hope that they will make clearer the 
rationale for some of the machine's characteristics. 

1) The CPU will be implemented on a somewhat modified version 
of a BCC microprocessor. This implied that peculiar instruc- 
tion and addressing sequencing can be used freely. 

2) The CPU will be programmed almost entirely in 'SPL or FORTRAN. 
It is therefore essential that the common constructs of these 
languages have efficient hardware counterparts. Most notable 
among them are array referencing, function calls and returns, 
part word field accessing and string processing. 



2. General Characteristics and State 

The CPU is a 24-bit, word oriented, two's complement machine. 
It has 64 instructions and a variety of addressing modes. Bits 
are numbered j? to 23 with bit j2f on the left (most significant) 
end of the word. Both single (48-bit) and double (96-bit) pre- 
cision floating point arithmetic are implemented in hardware. 

A process, which may be defined as a program in its execution 
environment, is called an active process if it is running on 
the CPU. All the information necessary to define a process is 
contained in a single page of its virtual memory and is called 
its context block. When an active process is blocked the 
following objects must be saved: 

» All pages in the process that have been raodified; 

o The context block; 

•The state of the CPU. 
The state of the CPU is saved in a fixed location in the con- 
text block and consists of 12 registers as illustrated in fig- 
ure 2.1 
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FIGURE 2. 1 CPU STATE 



Note that it is convenient in the notation used in the manual 
to refer to some registers by affixing an "R" to their name. 
So you will see the following names referring to the same re- 
gister. 

■^ AR A-register 

^ BR B-register 

^ CR C-register 

D-register 
E-register 
X~register 
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3. Address Space and Map 

The CPU considers itself at any particular time to be running a 
process which is defined by its context block. Each process 
has a 256K address space. The CPU uses 18-bit addresses to 
specify memory locations. The address space has two signifi- 
cant characteristics: 

1) it is divided into three rings as follows: 

addresses j2f-377777B user ring (lowest) 

A00000B-5ninB utility ring 

600000B-minB monitor ring (highest) 

The rings are protected from each other according to certain 
rules. Every memory reference is said to have a source . The 
source for any references generated by an instruction up to 
and including a fetch of an indirect word is, for example, the 
program counter; the source for any reference generated after a 
fetch of an indirect word up to and including a fetch of the 
next indirect word is the address of the first indirect word. 
Every reference also has a target , which is the address being 
referenced. The following matrix defines those combinations of 
source and targets which are legal. 

Target 

User Utility Monitor 

User Yes No No 

Source Utility Yes Yes No 

Monitor Yes Yes Yes 
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To summarize: 

a) References from one ring to a higher one are forbidden. 

b) If indirection leads to a lower ring, it is forbidden 
to return to the same or higher ring during the same instruction. 
This fact makes it easy, for example, for monitor routines to 
enforce the user's protection rules when storing into a table 
provided by the user: they need only do their stores indirect 
through an address in the user ring, and the ring protection 
hardware will do the checking automatically. 

A forbidden reference causes trap MACC (Memory ACCess error). 
The target is passed as a parameter to this trap. See figure 
3.1 for the two representations of the virtual address space. 
VIRTUAL ADDRESS SPACE 



256K 
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FIGURE 3.1 VIRTUAL ADDRESS SPACE AND PROTECTION RINGS 



2) The address space is organized into 2048 (2K) word 
pages , and the precise collection of pages which make up the 
address space is specified by the map. Pages are named in a 
manner independent of their locaition in core, and the mapping 
hardware uses this location-independent name, together with a 
table called the core hash table (CHT) , to determine the physi- 
cal core location of a page. The page number (the top 7 bits) 
of every memory reference thus requires two levels of transla- 
tion: 

from page number to location-independent name 

from location-independent name to physical 'page address 

The various mechanisms for performing this translation v.'ill now 
be described. 
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Locations 200B-277B in the context block contain the map of the 
virtual address space for the process. These 128 half-word en- 
tries specify the contents of the corresponding 128 pages of 
the address space of the process. Each half-word is interpre- 
ted as follov7s: 




Bit 







1-3 

4-11 



Name 



MAPRO 



PMTI 



Contents 



Read-only bit. This bit is merged 
with the RO bit in PMT to make the 
read-only bit interpreted by the 
hardware 

unused 

a PMT index 



FIGURE 3.2 MAP ENTRY 



The process memory table (PMT) provides enough information about 
each page accessible to the process to permit the hardw^ire 
to access the page. The PMT starts at location 300B in the 
context block. Each entry is 4 words long; the address in the 
context block of PMT entry i is therefore 4 (i-1) + 300B. 
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A PMT entry has the form 




Word 



Bits 



Name 



Contents 
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First 24 bits of unique name for 
the page (Location- independent 
name) 

Second 2 4 bits of unique narae for 
the page 

Disk address of the page 

Read-only bit 

Page has been referenced 

Page is scheduled for the process 
(i.e., in core working set and 
the process is active) 



The other bits are not used by hardware. The unique name is 
refered to as UN in the text. 



FIGURE 3.3 PROCESS MEMORY TABLE ENTRY 
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Note that there is no provision for execute-only pages, since 
this device by itself is not sufficient to protect proprietary 
programs. The sub-process structure of the monitor is supposed 
to be used for this purpose. 

The central processor contains a physical map (PxM) which has 
128 registers of 11 bits each. One of the registers has the 
form: 




Bits 


1 

2 

3-10 



Name 

EF 
DB 

PMRO 
PA 



Empty flag 



Contents 



Dirty bit, set if the page has 
been stored into since it was read 
from the drum 

Read-only bit 

Physical address of page in a real 
core of up to 512K. 



FIGURE 3.4 PHYSICAL MAP REGISTER 



When a new process starts to run on the processor, the empty flag 
is set in each PM entry. Every address generated by the pro- 
gram must be mapped to convert it from virtual to real so that 
an access can be made to the real core. This is done by taking 
the top 7 bits of the 18-bit address and using them to select 
one of the 128 PM entries. if the empty flag is off, the re- 
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mainder of the entry is returned. The PA field is prefixed to 
the last 11 bits of the virtual address to make a read address. 
If the access is a store and PMRO = 1, the store is aborted and 
the PRO (Page Read Only) trap is caused. If the access is a 
store, PMRO = ^ and DB = 0, the dirty bit in the GHT entry for 
the page is set and DB is set to 1. 

If the empty flag is on, the PM entry must be loaded . Let its 
index be i. First, entry i of the map (i.e. half-word 400B H- i 
in the context block) is fetched. If pmti is 0, trap PNIM (Page 
Not In Map) occurs. it it is not MAPRO [i] is saved. Then 
the PMT entry specified by PMTI [i] is fetched. Call it entry n. 
If SF[n] = 0, trap PNIC (Page Not In Core) occurs. PMTRO is 
saved; if PREF [n] = ^, it is set to 1; the UN found in PMT [n] i 
then looked up in the core hash table. 
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The Core Hash Table contains information about the current contents 
of core memory. It starts at location 400B in real core and is 
organized as a chained hash table. The table comes in two parts: 
1) The index, called CHTl which is an array of 2 56 pointers 
to lists of CHT entries. Each word of CHTl is either END or the 
address of a CHT2 entry e with the property that HASH (UN(e)) is 
the address of the CHTl word. If there are several pages in CHT 
with the same value of HASH (UN) , the CHTl word points to one of 
them, which points to the next using the collision pointer field, 
and so on unti] all are chained into the list. The last element 
has END in its collision pointer. The hashing function H/^SK is 
to take the exclusive or of the six S-bit bytes of the Unique 
Name (UN) and then the exclusive or of this result with 264}3„ 

Revision 3/4/7 4 
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2)- The body, called PHT"? -; ^ -, 

aixed CHT2, is an array containing a 6 word 

entry for each page of real m-r^ v^ \ 

y or real core. Each entry has the form: 




Word 
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Contents 



First 24 bits of unique name 

Second 24 bits of unique name 

Disk address of page 

Dirty bit 

Unavailable bit 

Page status 

Core page address 

Page lock 

Number of occurrences of paae 
m loaded working sets 

Free core list pointer 

Collision PTR 



FIGURE 3.5 cORc HASH TABLH ENTRY 
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If (U OR PST) ^ ^ or the page is not in CHT, trap PNIC occurs. 
If the page is found, CPA and DIRTY are copied into the PM and 
PMRO is set to MAPRO OR PMTRO [nj . 

All the traps (PRO, pnim, PNIC) which can be generated by the 
mapping operation are given the virtual address being mapped as 
a parameter. 

To make sure that a particular page is not being used by the 
CPU, an external processor may request a scan of the physical 
map. When such a request is received, the PA field of all non- 
empty registers in the physical map is matched against the con- 
tents of cell 2455B + CPU number *4. If any of them matches, 
the IvlAB (Map ABort) trap occurs. The message cell is set to 
4B7 upon completion of the scan, regardless of the outcome. 
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4* Addressing from Instructions 

The machine has a rather complex addressing strvacture. The 
address calculation is performed in the same way for every in- 
struction, and it may yield either an operand OP or an effec - 
tive address Q. The format of an instruction and of an indirect 
address word (lAW) is as follows: 



a) Instruction word format 
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b) Indirect address word format 



t. 
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Tag field which defines the meaning 
of the rest of the word 

The meaning depends on I AT 



FIGURE ^.1 INSTRUCTION AND INDIRECT ADDRESS 

V^ORD FORMAT 
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Since the addressing is rather complex, it seems worthwhile to 

, explain in some detail what the various features are for, befor 

describing the. precisely. There are a number of Points which 
influenced the design: 

1) It is necessary to be able to conveniently address a 
256K (18-bit) address space, even though an instruction has 
only a 14-bit address field. 

2) Programs are normally written in relatively small 

■ units, each of which references some private storage of its 
own and some global storage. 

3) Array references are very common. since there is on- 
ly one index register for holding subscripts, it would be very 
nice to have a convenient way of using core locations for in- 
dexing. Since the languages which are expected to account for 
a majority of the load on the machine require subscripts to be 
Checked for size before being used, it would be nice to have a 
Cheap and convenient way of doing this. Furthermore, we have 
to deal with arrays having elements which may occupy 1 (inte- 
ger), 2 (real), or 4 (double) words. To have to multiply the ' 
index by the element size is a great annoyance. 

4) References to fields which occupy whole words or parts 
of words relative to a pointer are also common, especially i„ 
system code. 

5) It is essential to have an effective mechanism for 
handling strings of 8^bit characters. If other byte sizes can 
also be accommodated, so much the better. 
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All of these goals are achieved in a fairly economical way by 
the addressing system. In particular, arrays, strings, and 
part~V7ord fields are handled by indirect addressing, v;hich al- 
lows an absolute 18-bit address to be supplied. The addressing 
modes available in an instruction allow for immediate operands, 
addressing relative to the instruction word for referencing the 
program, and addressing relative to two base registers which 
are intended to reference the local storage of the subroutine 
(called the local environment, L) and the global storage of the 
whole program (called the global environment, G) . They also 
permit indexing to be specified from the X-register or from the 
first few cells of the local or global enviromnent . 

It should be obvious by now that the addressing system is de- 
signed to be used by programs which are organized in a very de- 
finite way, i.e., into a collection of subroutines or functions 
(of less than 4K words each) , each with local storage (of less 
than 2K words for scalars) , and all with access to a single 
global storage and coimmunications area (of less than 16K words) . 
The first 128 words of the local and global environments are 
special; this is because there are 8-bif fields in certain ad- 
dresses in which the top bit specifies L or G and the remaining 
7 bits address one of the first 128 words. The first 32 words 
are even more special, because there are C-bit fields in which 
the top bit specifies L or G and the remaining 5 bits address 
one of the first 32 words. With this introduction ^ we proceed 
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to describe the addr 
the intended use of 



essing in detail, together with comments on 



each feature. a reader unfamiliar with 
this ..material will find it helpful to read the text following 
the description of each mode first. 
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Relative. This one has 6 sub- 
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cases, 



FIGURE 4.2 ADDRESSING MODES SPECIFIED 

BY TAG FIELD 



The relative „ode has 6 sub-cases, L-relative, source-rela.xve 
-.ediate, indirect L-relative, indirect source-relative and 
xmmediate indexed. 
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The relative words are formatted as follows; 
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Immediate- Indexed 
Immediate 
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Source-relative 
Source-relative Indirect 



FIGURE 4.3 RELATIVE ADDRESSING MODES SPECIFIED 

BY REL AND SREL 



Notice that we have represented the 6 sub-cases of the relative 
mode by introducing two fields called REL and SREL. This is 
because in the source relative modes of addressing bit 12 is 
used as part of the address field. Also we have introduced some 
new notation. The V7[13,23] indicates that v;e are referring to 
bits 13 through 2 3 of the instruction word and that those bits 
are contained v/ithin the address field V7 of the instruction. 
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Most of the modes depend on the existence of an indexing regis - 
ter IR, and a source register R. The IR register is not to be 
confused with the index register X. In fact, it is not part of 
the state at all; i.e. its value does not have to be preserved 
from one instruction to the next. The IR is used to hold the 
18-bit value which will be used when an indexing operation is 
called for by the addressing system. It is initialized from X 
at the beginning of each instruction. Thereafter, it may be 
loaded from a word specified by a BX or BXD mode or an array in- 
direct word (see below) . The source register is initialized to 
the address of the word from which the instruction has been 
fetched (norraally P) . 

Some addressing modes compute Q directly from the information in 
the central registers, the instruction and possibly one memory 
word used for indexing. Others (the indirect modes) com.pute di- 
rectly the location of an indirect address word , and the con- 
tents of this word then determines how the addressing computa- 
tion is to proceed. if indirect addressing is specified, only 
the values of the lAW address and IR affect the subsequent ad- 
dress computation. We will therefore confine ourselves to spe- 
cifying those values which describe instruction addressing, and 
leave the details of indirect addressing for later treatment. 
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Before we describe the various addressing modes in detail, we 
define some notation that will be used in defining the various 
modes. 



CONTENTS (N) 



IA(N) 



W[i,j] 



SIGNED (W[i,j] ) 



will be used to denote the contents of the 
memory location with address N. Ring check- 
ing is performed with R as source and N as 
target. 

implies that the indirect addressing sequence 
is initiated by: 

FUNCTION IA(N) ; 

I AW <- CONTENTS (N); 

R •<- N; 
* PROCEED TO PROCESS lAW 

By the time it is finished, the lA function 
will set the value of Q o'r OP. 

Note that special cases of the IA(N) function 
may be speciiied for each of the 4 indirect 
addressing modes where we may want to indi- 
cate a particular mode. Vie may have any one 
of the following: 

NORMAL' IA(N) ; 
FIELD 'IA(N) ; 
STRING' IA(N) ; 
ARRAY 'IA(N) ; 

means bits i to j of VJ (the address field 
of the instruction) considered as a 24-bit 
number. W[i,i] is represented by W[i] . 

means W[i,j] interpreted as a tv/o's complement 
number of (j - i + 1) bits. 
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All instructions start with IR <- XR & R ^ P; in the notation 
used, the "$" indicates indirection and ""' (e.g. G'[w]) is used 
--. -che sense of a delimiter between symbols. .We now define in 
detail all the addressing modes with indirect addressing dis- 
cussed in a separate section which follows. 

Direct (D) or G~relative: 
2 3 8 9 10 



TAG=^ 



OPC 



n 



23 



W 



Q -«- W + G; 

OP ■*- CONTENTS (Q) ; 



In the direct or G-relative mode, the effective address is given 
by the 14-bit address field relative to G. This permits direct 
addressing of the first 16K of the global environment. The 
notation in SPL is 
OPC G' [W] ; 
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Indirect (I) or G-relative Indirect: 
j2( 2 3 8 9 10 
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TAG=1 


1 

OPC 


^ 



IA(W + G) ; 

In the indirect mode, any of the first 16K words of the global 
environment can be used as an lAW (indirect address word) that 
may point anywhere in the virtual address space. 
The notation is 
OPC $G' [W] ; 



Indexed (X) : 



2 


3 




8 


9 10 




23 


TAG=2 


OPC 


XI 



Q ^ W + IR; 

OP -e CONTENTS (Q) ; 

Since IR is initialized by XR, the effective address is the 
(18-bit) sum of the indexing register and the address field, 
The notation is 
OPC X' [W] ; 
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Pointer-Displacement (PD) : 
OPC 



TAG=4 




1 + 



15 16 



DISPLACEMENT 



POINTER ADDRESS 



Where the pointer field is one of the following: 

16 
PTR ^ IR; 



2 3 







--0 



PTR ^ CONTENTS (G + W[17,23]); 



16 17 







W[17,23] 
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3 



16 17 



1 
I L 
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W[17,2 3 



PTR ^ CONTENTS (L + W[17,23]); 

and the address calculation is: 

PTR <- IR IF K[16.23] = ELSE 

PTR ^- CONTENTSCG + Wri7 2311 tp wn^i 

PTR <- CONTENTSa + W[17;23J); ^ ^ ^ ^ ^^^^ 

DISP ^ SIGNED (V;[l)af, 15] ) ; 

Q <- PTR + DISP; 

OP <- CONTENTS (q ) ; 



in this ™ode the add.ess field is divided into an 8-bit pointer 
SSte- field and a 6-bit signed displacement field. similar 
arrangements are used in several other .odes; they will be explain- 
ed here in detail. The top bit of the 8-bit pointer address speci- 

fies the environmf^'nt n=ir.o-i a t i -. ^ 

m.-nt (l-locd, ^=global) and the remaining 7 bits 

address one of the firc--i- 190 ,,^ ^ 

tn. iirst 128 wo.rds yn the local or global environ-- 

ments. if pointer addres'? i - o( +->,., 

aaaress .1., ^, the contents of ir, rather than 

of word in G, is SDecifiPd tk^ , -, . ■ 

^pecitied. The calculation of DISP specified 

the conversion of a 6-bit nuwber which i^ +-0 h • , 

<- .L \aixcn is to be interpreted as 

two's complement into a 24-bit two's con.nlo.,... ,.._.k.,'. 
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Finally, the effective address is the sum of the pointer (PTR) 
specified by pointer address and the displacement (DISP) . The 
typical use of this mode is in addressing the nth word of a ta- 
ble entry given a pointer to the start of the entry. If the 
pointer P is in the first 12 8 words of either environment, then 
the word is loaded into A, say by 

LDA P[D] 
which is the notation for PD addressing with pointer address P 
and displacement D. 
The notation is 

OPC P[D] ; 
where P may be one of the following: 

j3f or G' [0] for PTR <- IR; 

G' [N] where < ^ < 127 for PTR -^ CONTENTS (G + N) ; 

L' [N] where £ N £ 127 for PTR ^ CONTENTS (L. + N) ; 
and -32 £ D <_ 31 

Pointer-Displaceiiaent- Indirect (PDI) : 
2 3 8 9 10 15 16 



TAG=5 j OPC Y. 



^ 23 

' + 

DISPIACHvEt^T 



G 

L POIN-J^ZR ADDRESS 



Q ^ PTR + DISP as for PD mode; 
IA(Q); 

This is just indirect addressing in PD mode. 
The notation is 
OPC $P[D] ; 
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15 16 



j^ niDEK ADDRESS 



2 3 



L BASE ADDRESS 



Where the index address field i 
INDEX ^ IR; 



s one of the following! 



JL5 




INDEX -'.- CONTENTS (G + W[ll,15]); 
INDEX ^- CONTENTS (L + W[ll,15]); 

and the base address field i 
BASE <- IR; 



2£iL 







W[ll,15] 



1011_ 



Wfll,15] 



s one of the following: 



BASE <^ CONTENTS (G + W[17,23]); 



BASE ^ CONTENTS (L + W[17,23]); 



J. t 


) 




23 


— 




- 




16 17 




23 


9f 


« 


W[17,23] 




16 17 




23 


1 




W[17,23] 





and the address calculation is: 

Ittl " i"" IF W[16,233 = i? ELSE 

BASE ^- G + W 17,23] IF W[161 = g ft QV 

BASE .- L 4- W[17;23]; ^^ ^^^^"^ 

IR - IR IF W[l^,15] = ELSE 

IR - CONTENTSCG + W[1I,15]) IF wrj01 .-- 

IR <- CONTENTS (L -i- wn 1 IS • ^ ' 



ELSE 



lA(BASE) ; 
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This is the array and part-word field mode and is written 

OPC B[I] 
where B is 'the base and I the index. The 8-bit and 6-bit index 
are both treated as local or global environment addresses, ex- 
actly like the pointer address in PD mode. The index is put in- 
to IR and the base specifies an indirect word. If an array is 
being accessed, B v;ill address an lAW which has the 18-bit base 
address of the array and specifies indexing. The contents of 
IR, which was loaded from I, will thus be added to the base ad- 
dress of the array to determine the final 18-bit address, which 
is just what we require for array referencing. This is not, how- 
ever, the whole story; the rest will be told when we come to con- 
sider the indirect addressing type used for arrays. 
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Base-Index-Displacement (BXD) : 
^ 2 3 8 9 10 



TAG=6 



OPC 



M 



+ 



15 16 



DISPIACHvENT 



2 3 



L INDEX ADDRESS 



t-mere .the index address field is one of the following- 

16 23 



INDEX ^ 0; 



INDEX > CONTENTS (G + W[17,23]); 



INDEX^ CONTENTS (L + W[17,23]); 



0- 







16 17 







2 3 



W[17,23] 



16 17 



23 



W[17,23] 



] 



and the base address is in the indexing register. 
The address calculation is: 

EASE ^- IR; 

rSnpJ " ?^^^ W|:i6,23] = ELSE 

INDEX ^ CONTENTS(G + V7ri7 231^ tp wn-i ^ „ 

INDEX .- CONTENTSCL + W[17;23]); ^ ^^ " ^ ^"^^^ 

DISP -^ SIGNED(W[lj21,15]); 

IR <■ INDEX + DISP; 

IA{BASE); 

This mode is similar to BX. it assumes that the base address 
is in the IR. The field thus freed is used to provide a displace- 
-ent (anything from -32 to +32) of the index. Thus to load ' 
B[I + 5] we would write 

EAX B 

LDA ($x') [I +5]; 
Where I is the index address, 5 the displacement. See the dis- 
cussion Of arrays in section (5) for more details on the BX and 
BXD addressing modes. 
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The notation is 

OPC ($X') [I + D] ; 
where X' is X-register and I the index, 



Relative (REL) : 

There are 6 sub-cases, depending on the first three bits of W. 

We describe each relative mode separately 

L-relative (LR) : 



2 3 




8 


9 


10 12 


13 




2 3 


TAG- 7. 


OPC 




>i 


RTAG=^ 


W[13,23] 



DISP <- W[13,23] ; 

Q ■*- L + DISP; 

OP -^ CONTENTS (Q) ; • 
The L-relative mode simply addresses a location in the 2K local 
environment . 
The notation is 

OPC L' [D] ; 
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L-relative indirect (LRI) 



8 9 10 12 13 




DISP ^ W[13,23] ; 
Q ^ L + DISP; 
IA(QJ; 

This is simply the indirect 
The notation is 
OPC $L'[D] ; 



counterpart for the L-relative modt 



Source-relative (SR) 
A 2 3 




causes the instruction to be interpreted as • 



£ 



TAG=7 



8 9 ly 11 12 



OPC 



SRI'AG 
=1 



W[12,23] 



DISP *- SIGNED (W[ 12, 23]) ; 
Q -^ R + DISP; 
OP ^ CONTENTS (Q) ; 
This mode allows locat: 



23 



ion up to 40^^B on either side of the in- 

sed. Remembe] 

prograra counter at the start n^^ +->.^ i^ 

^--lii st-art ot the address calculation, 



struction to be addressed. Re«.ber R .s initialised to the 
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Source-relative-indirect (SRI) : 

2 3 ■ 8 9 1J3 12 13 



TAG=7 



OPC 



M 



RI!AG=4,5 



causes the instruction to be interpreted as 
2 3 __ A___A_M 11 1 2 



23 



23 



TAG=7 



OPC 



M 



SRTAG 
-2 



W[12,23] 



DISP ^ SIGNED (W[ 12, 23] ) ; 

Q ^ R + DISP; 

IA(Q); 
This is just the indirect counterpart for source relative, 
The riotation is 

OPC $R' [D] ; 



All the relative modes allow routines to be placed anywhere in 
memory without modification and to address themselves without 
difficulty, as long as they are not more than 2p'4 8 words long. 
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Immediate (IM) : 
2 3 



8 9 10 



12 13 



23 



TAG='7 



OPC 



M 



RTAG=7 



W[13,23] 



OP ■<- SIGNED(W[13,23] ) ; 
The immediate mode permits signed constants in the range -2^^^B 
to 1777B to be provided as operands without an additional memory 
reference. Stores are not allowed and the operand must not be 
larger than 11-bits. 
The notation is 

OPC I; 



IiTunediate-indexed ( IMX) 



±. 



2 3 



TAG=7 



OPC 



8 9 10 12 13 



M 



RTAG=6 



23 



W[13,23] 



OP <- IR + SIGNED (W[13, 23] ) ; 
This adds the contents of IR to the immediate operand. 
The notation is 

OPC X' + I; 
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5. Indirect Addressing 

To prevent infinite loops of the indirect mechanism, a trap, ILIM 
(Indirect LiMit exceeded), will occur if indirection through more 
than 16 levels is attempted. 

There are four types of indirect addressing: normal, field, 
string, and array. The type is selected by the first two bits 
of the word. The intended use of each type is suggested by its 
name and will now be explained in detail. 



L 



Normal ; the I AW has the form 
12 4 5 6 



IAT=^ TAG?^7 



TR 
AP 



23 



LW 



or 



12 



4 5 6 7 



IAP=0 



TAG=7 



9 10 



TRRE 
AP LX 



Bits 



RTAG 



Name 



0-1 


lAT 


2-4 


TAG 


5 


TRAP 


6 


RELX 


0-23 


LWR 


6-23 


LW 



LWR 



23 



Contents 



Indirect Address Type zero 

interpreted exactly like an instruc- 
tion TAG 



causes trap lATRP if set 
causes indexing for relative modes 
long address for the relative modes 
long word address 
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If TRAP is set, the lATRP trap is caused, and R is passed as its 
argument. Otherwise, TAG and W are interpreted as in an instruc- 
tion V7brd, with three exceptions: 

1) if TAG = D, I, or X, LW is used in place of W, and G is 
not added. In other words, an 18-bit absolute address 
is supplied. 

2) if TAG = REL, IR is added to the addresses computed by 
L and R-relative modes if RELX is set. I.e., indexing 
is possible with these modes. Also, the 3-bit subtag 
is found in bits 7-9, thus allowing the LR, LRI , SR, 
and SRI offsets to be 3 bits longer. 

3) if TAG = PD or PDI , the mode is read-only direct (ROD) 
or read-only X-relative (ROX) respectively. These 
behave exactly like D and X modes except that an attempt 
to store will cause the ROIA trap with R as parameter. 

ft 

Normal type permits any word in the address space to be address- 
ed directly. It is generally used for pointers and for the ad- 
dresses of arrays. Note that although the capabilities are al- 
most identical to those provided by an instruction address, the 
format is quite different. It is not possible to use an instruc- 
tion as an indirect word. It also permits indexing of a L-rela- 
tive or source-relative address, so that arrays in the program 
of the local environment can be addresf^ed convenient3.y . 
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Field ; the I AW has the form 



J . 1 2 3 



IAT=1 SE 



7 8 



12 13 



SIZE 



FB 



23 



DISP 



Bits 



Name 



Contents 



0-1 


lAT 


3-7 


SIZE 


8-12 


FB 


2 


SE 



13-23 



FIELD; 



DISP 



size of field in bits 

address of first bit of the field 

causes sign extension of the field 
if set 

2's complement signed displacement 



Q -f- IE + DISP; 
U <■ CONTENTS (Q) ; 
OP ^ U [FB, FB H- SIZE - 1] ; 
0P ■«- OP - 2** (24-FB) IF SE := 



1 AND OP [FB,FB] = 1; 



The field which is SIZE bits in length and which starts at bit 
FB in word DISP + IR is referenced. Both FB and FB + SIZE - 1 
must be < 23. if they are not a Tl trap will occur. if SE is 
set, the leftmost bit of the field (bit FB at Disp + IR) v/ill be 
extended into bits ^ through 23-SIZE of the resulting operand. 
DISP is taken as a 2's complement number, in the range -1024 to 
1023. 
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The idea here Is that IE contains a pointer to a table entry, 
and that the field descriptor (the lAW) specifies a group of 
bits at so.e definite location in the entry. Typically, the 
pointer Aight be in PTR within 32 words of L and the field 
descriptor in F within 128 words of G. Suppose the contents 



of P is 

FIELD 
or in octal 

then we might write 



3: 6, 12 

D^TA 21640003B 



LDA p [PTRj 

usi.g base-index addressing. since PTR appears in the index 

field, its contents is put into IR. Then F is tak^n as an 

lAW. Since it is of type field, it accesses the word at ir + 3 , 

which is CONTENTS (PTR+'51 - i o 4-1,, ^ 

uiK+^j, I.e., the fourtn word of the object 

pointed to by PTR. Bits 6 - 12 of this object will be loaded 
into A. If the word addressed was 01234567B, then A will contain 
47B. The field can be used as an operand in any instruction 
which accesses a single-word operand, this includes both load 
and store types. Note that fxelds cannot cross word boundaries. 
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String ; the lAW has the form 
12 3 4 5 6 „______ 



IA!r=2 



CSIZE 



CPOS 



23 



WA 



Bits 



Name 



0-1 


lAT 


2-3 


. CSIZE 


4-5 


CPOS 


6-23 


WA 



Contents 



character size: 0=6 bits, 1 
2 = 12, 3 = 24 

character position in word 

word address 



The character at the indicated position in the word addressed by 
WA is referenced. The following table defines what bits are re- 
ferenced by the 16 possible combinations of CSIZE and CPOS. 
CSIZE/CP OS pf 1 2 3 






0-5 


6-11 


12-17 


18-23 


1 


0-1 


8-15 


16-23 


X 


2 


0-11 


12-23 


X 


X 


3 


j2f-23 


X 


X 


X 



Combinations marked X in the table will cause a TI trap. 

The bits referenced are treated exactly like the bits selected 
by a field lAW. 

This type of indirection allows one byte in a string to be re- 
ferenced. The instruction ISD increments the descriptor to point 
to the next byte, which may then be referenced. It has the 
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additional feature of setting the condition code depending on 
whether the descriptor is equal to the next word or not. The 
string type and this instruction are intended to be used with 
four-word string descriptors. The first word points just 
before the first byte allocated for the string. The second word 
(read pointer, RP) points to the first character of the string, 
the third word (write pointer, WP) to the last character. The 
fourth word points to the last byte allocated for the string. 
To read the first character, increment RP with ISD, then indirect 
through it. The case of no characters left can be detected by 
the abnorraal CC setting. To write a character, increment WP 
with ISD and then store indirect through it. Overflow of 
available storage can be detected by the CC setting. 
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Array ; an array descriptor is two words long. Its form is 



LEB = 

ijS 12 3 4 5 6 7 



MULT 




23 



UB 



PTR 



or 




1?. 11 



MULT 



23 



UB 



PTR 



Word: Bit 


Name 




^:pf-l 


lAT 




jaf:2 


LB 




^:3 


ATRAP 




J3:4 


LEB 




^:5-6 


MULT IF 
LEB = 





0:5-10 


MULT IF 






LEB = 


1 


0:7-23 


UB IF 






LEB - 





0:11-23 


UB IF 






LEB - 


1 


1:6-23 


PTR P 





Contents 



lower bound for IR (0 or 1) 
array trap bit 
large element bit 

multiplier for IR 



upper bound for IR 



pointer to array 
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A multiplier of one is coded in the descriptor as zero, two 
as one, etc. if ir<lb or IR>UB, trap ABE occurs, with R as 
parameter. if atrap = 1 in lAW and the instruction is not LAX, 
or ATRAP = and the instruction is LAX, trap lATRP occurs with 
R as parameter. 

otherwise, IR ^ (ir - lB) * (mulT + 1); T ^ R + 1; 
NORMAL 'IA(T) ; 

Where NORMAL -lA indicates lA (T) of type normal. This is the 
most complicated of the lAW types. It is intended to accomplish 
the following functions connected with array accessing: 

1) Allow pf or 1 as lower bound 

2) Perform a bounds check on the subBcript 

3) Multiply the subscript by the size of the array 
element, allowing for sizes up to 64 

4) Check that the number of subscripts supplied is 
the number expected (see below) 

5) Provide an 18-bit absolute base address for the 
array. 
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Arrays are intended to be stored with marginal indexing. Thus 
the 2 X 3 one-origined integer array A would appear as follows 



A = 



LB=1 , ATRAP , MJLItzjJ , UB=2 



LB=1, MULT-^, 


UB=3 




LB=1, MULT=^, 


UB=3 







/ 



A (1,1) 



A (1,2) 



A (1,3) 



(2,1) 




(The three 2-word descriptors are array indirect words.) 
The LAX instruction works just like EAX, except that it merges 
an X tag in XR[2,4] (leaving a normal lAW which specifies 
indirection) and treats the TRAP bit in an array descriptor 
as though it were complemented. 

Then to do B ^ A[K,L] we would write 



LAX 



A[K] 



(BX addressing) 



which leaves the address of the descriptor for the Kth row in 
X followed by 



LDA 
STA 



($X') [L] 



(BXD addressing) 



B 
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The second subscript can have a constant displaceraent without 
complicating things: 

B -«- AlK,L-4j becomes 

LAX aIk] 

LDA ($X')Il-4] 

STA B 

If the first subscript has a displacement, there is a complica- 
tion, since there is not enough room for three operands in one 
instruction. 

B -«- A[K+1,L] becomes 

EAX A 

LAX ($X')[K-h-l] 

LDA ($X')[L] 

STA B 
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A single subscripted array can be accessed without any extra 
instructions- at all provided the subscript is a variable which 
can be accessed with an index field of the BX mode. If M is 
a 10-element integer array, it is allocated thus: 



M = 



LB=1, MULT=i3(, UB-10 



M 


(1) 




M 


(2) 




M 


(3) 




M 


(4) 




M 


(5) 




M 


(6) 




M 


(7) 




M 


(8) 




M 


(9) 


M 


(10) 





and N -^ M[J] becomes 
LDA M[J] 
STA N 



If the array is integer (1 word iteras) and bounds checking 
is not required, the descriptors can be changed to normal 
indirect words which specify indexing, and no change is 
required in the instructions of the program. 

The purpose of the peculiar behavior of LAX in the case of 
traps is to check that the proper number of subscripts is 
provided to an array. The trap bit should be set in the 
array descriptors except at the last level (the descriptors 
which point directly to the data) and clear there. 
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6. Use of Addresses by Instructions 

All the instructions compute an effective address Q and/or an 
operand OP as described above. The use of these quantities once 
they have been computed, and in particular the err'or conditions 
which may arise, depend on the address type of the instruction. 
There are four address types: 

1) Fetch type (F) 

These instructions will accept any kind of address. They make 
use of the 24-bit OP value and possibly Q. 

2) Effectiv e-ad dress type (E) 

These instructions make use only of the effective address Q, ig- 
noring OP. Immediate addressing causes a TI trap if used with 
these instructions. Q is ring-checked wiLh R as a source before 
use; if the check fails a trap MACC will occur. 

3) Store type (S) 

These instructions make use of the effective address Q and the 
operand OP. If the address calculation terminated with indirec- 
tion through a field or string descriptor, the FB and SIZE {for 
a field) or CPOS and CSIZE (for a string) define a group of bits, 
say bits i to j . An S type instruction puts bits 23-j+i to 23 
of the word to be stored into bits i to j of the word addressed 
by Q, leaving the rest of this word untouched. Immediate ad- 
dressing causes a TI trap and indirection through a read-only 
direct or read-only .indexed v>'ord causes a RO trap. 

^) Doublg'- store type (D) 
These ixastructious make use c^nly of tlie effective address Q. 
They trap under the same conditions as S-type instructions. 
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Note that they are not affected by field or string indirection 

Legal ooKj^inations of instructions and addresses are sumarized 
in the following table: 



Immediate 

Indirection through ROD or ROX 

Anything else 



F E S D 

ok TI TI TI 

ok ok RO RO 

ok ok ok ok 



instructions of types S or D will give a PRO trap if Q (or Q+i 
for instructions which reference double (i=l) or quadruple 
(i=l,2,3) words) addresses a read-only page. 
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7. Function Calls 

A rather elaborate mechanism for calling functions and returning 
from them as provided in the hardware of the machine. The pur- 
pose is to include all the capabilities required by the FORTRAN 
and SPL languages directly in the hardware, so as to make soft- 
ware interpretation unnecessary. This is considered extremely 
important, since programs are expected to be written in sraall 
modules, and function calls and returns are consequently expect- 
ed to be very frequent. 

The basic features of the call instruction, BLL, are as follows: 

1) The old P-counter and local environment are seived and 
new ones are picked up. 

2) The new local environment may occupy a fixed area, or 
it may be. allocated space at the end of a stack defined by two 
locations in the global environemnt. There is a check for stack 
overflow. 

3) The caller provides a list of parameter addresses. 
The called function specifies for each parameter whether it 
wants the address or the value copied into its local environ- 
ment. If he requests copying the value, he specifies v-zhether 
it is 1, 2, or 4 words. 

4) He also specifies v/hether or not a parameter is an ar- 
ray. The calling program tells v;hether it is passing a scalar 
variable, a scalar value {stores are not legal) , an array or an 
array element (subscripted array) . These disti.nctions permit 
all the checking for proper m.atches of arrays with scalars re- 
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quired by FORTRAN to be done automatically. The case of an ac- 
tual parameter which is an array element corresponding to a for- 
mal parameter which is an array requires software handling and 
is trapped so that this may be accomplished. 

5) Provision is made for an argument to be passed in the 
central registers. 

A number of these. points are somewhat subtle and cannot be pro- 
perly understood unless explained in complete detail, which we 
now proceed to do. 
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The BLL instruction addresses a branch descriptor, which is a 
two-word object with the following form: 



Word 



Bit 



Name 



Meaning 







i2(-23 



NEWPW 






4 


SREL 


91 


5 


TRAP 





9-23 


SRW 





6-23 


LW 


1 





CLL 



1 

1 



1 

1 
1 



STK 



CPA 



3 


CPR IF 




CLL = 1 


3 


UWSTK IF 




CLL - 


4 


REL 


5 


FTN 


6-23 


E 



This word looks like an JAW. 

Its effective address is computed. 

c.f. REL + SR in Normal IAV7 

Causes lATRP if set 

Signed displacement if SREL is set 

Long word addresses 

Call bit. The old P and L are 
saved if the bit is set. 

The local environment is allocated 
from the stack if this bit is set. 

Arguments are copied if this bit 
is set 

The CPA bit in the return des- 
criptor is turned ,on if this bit 
is set. 

Unwind stack on return. 

Source relative label is supplied 

1 FORTRAN type function 

This number determines the new L; 
precisely how it does so depends 
on STK and REL. 
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When BLL is executed, the first step is to compute the effective 
address of NEWPW (which is LW if SREL is fS , otherwise the sign- 
extended SRW + the address of the NEWPW) . This 18-bit number is 
saved in a temporary register called NEWP; after undergoing fur- 
ther processing it will become the new P-counter. The following 
steps remain to be performed: 

1) Obtain new local environment. 

2) Copy arguments. 

3) Compute return descriptor (for CALL) and save it in 

first two words of new local environment. 

4) Transfer control. 

We treat them in the order written, which is also the order in 
which they are performed. m describing what happens, we shall 
make use of a number of temporary registers or variables (such 
as NEWP, which was introduced above). 

1) If STK=^, the E field of the descriptor is taken as 
the new value of L, which we call NEWL. In this case, the func- 
tion being called is said to have a fixed local environment. 
Such a function cannot be recursive, and space must be allocated 
for its local environment at all times. On the other hand, the 
contents of such a fixed environment is normally preserved be- 
tween function calls. A FORTRAN function has a fixed environ- 
ment, for example. Since a call (CLL=1) saves the current L in 
the E field of the return descriptor, the return (CLL=pf) handles 
E exactly as the call of a fixed function does. 
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If STK=1, space for the environment is allocated on a stack. 

Two words ar6 required to describe the stack, which grows toward 

increasing memory addresses: 

SP, the address of the first unused word, kept in G'[2], 

the third word of the global environment 
SL, the address of the last word allocated for the stack, 
kept in G' [3] . 

If the environment is stacked, different actions are required 
for calls and returns. 

On a call (CLL=1) ; we compute SP+E. If it is >_ SL, the STKOV 
trap occurs. Otherwise, NEV^L^sp and SP^SP+E. In other words, 
E locations are taken from the top of the stack. The situation 
before and after is shown in figure 1. 

On a return (CLL=^) what ordinarily happens if STK is set is 

SP-f-L; NEWL^E; 
in other words, the old L at the time of the call (which was 
saved in the E field of the return descriptor, as we will see) 
becomes the new L, and SP in reset to the value it had before 
the call, which is the current L. The before and after pictures 
of figure 1, looked at in the opposite order, should help to 
clarify this. With these rules, calls can be made freely from 
fixed environment functions to stacked environment ones and 
visa-versa. The industrious reader may check the four cases. 



> 
r- 



-n 

( — t 

cr> 
c 

m 








o 




o 




> 




— 1 




( — t 


CO 


-t:_ 


•H 


CD 


> 




O 


> 



c o 
cr o 

7J > 



o m 



< 

o 



m 

— ! 
O 



m 




SL 

unused stack 
space 



SP 

current 
environment 



space used 
for previous 
environments 



return 
descriptor 



start of stack 




SL 

unused stack 
space 

SP 

E locations 
for new 
environment 



NEWL 



U1 



space used 
for previous 
environments 



start of stack 



BEFORE 



AFTER 
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non-local label 
passed by Fl: 



STK, UWSTK L2 



P in Fl 



return descriptor 
from call of F2 



L(n-l) 



P(n-l) 



STK LI 



L2 



BEFORE 



SL 



SP 



Local 

environment 
for Fn 



Ln 



Local 

environment 
for F2 



L 2_ _ 

Local 

environment 
for Fl 
LI 



Start of 
stack 




AFTER 



FIGURE 7.2 RETURN TO NON-LOCAL LABEL IN FT 

PASSED AS A PARAMETER 
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unfortunately, if the return is to a function which is not the 
one which called the current one, SP is not reset correctly. 
This is expected to happen only as the result of a branch to a 
label which has been passed as a parameter (i.e. an error return) 
When such a parameter is passed (see below), from function Fl 
with L=L1 to F2 with L=L2, and the descriptor for the ♦call has 
STK set, the parameter appears in F2 as. a BLL descriptor with 

STK set,. UWSTK set and L2 in E (see fimir^ -y^ t>. ^ , 

i:- Vfc>ee rxgure Z) . The return (BLL) 

sees CLL=^, STK=1, UWSTK^I and does. 

SP - E; NEWL = the E field of the descriptor addressed 
by E. This trick allows both SP and L to be set correctly while 
carrying only one number in the descriptor. 

It works regardless of whether Fl and Fn have fixed or stacked 
environments, but requires F2 to have a stacked environment. 
When a label is passed to a routine which has 'a fixed environ- 
ment, therefore, E is set to Ll and STK, REL turned off. if 
additional space is allocated on the stack after the call, it 
will not be freed when a branch is made to this label. it is 
believed that this deficiency is not very serious. 

2) If CPA-1, arguments are copied whenever a BLL is exe- 
cuted. If a function has multiple results, it will have CPR on 
in its descriptor. This will cause CPA to be turned on in the 
return descriptor, and the multiple results will be returned by 
the arguments - copying process when the return is executed. 
If CPA==^, the BLLERR (2) trap occurs. A summary of all BLLERR 
traps and their parameters is given in the appendix. The BLLN 
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instruction should be used if no arguments are being passed; in 
this case the trap will occur if CPA=1. 

The address 'of (actual) argioments to be copied are specified in 
the calling program in a list of actual argument words (AAWs) 
following the BLL instruction. These have a one-to-one corres- 
pondence with a list of formal argument words (FAWs) which starts 
at NEWP. 

An argument word is formatted like an instruction. The address- 
ing is interpreted exactly like the addressing for an instruction, 
but the 7-bit opcode field is treated differently, as follows. 
Bits Name Contents 



3-4 



STR 



5-8 



CADDR 



FSTR 



ENDF 



(actual argument only) structure 

1 = variable 

3 = computed scalar 

2 = array element 
^ = array 

(formal argument only) copy value 
1 = copy address of actual argu- 
ment 

= copy value of actual argument 

(formal argument only) 

1 = scalar 

- array 

type = jump (actual argument only) 

1 = integer (1 word) 

2 = long (2 words) 

3 -- real (2 words) 

4 = double (4 words) 

5 = complex (4 words) 

6 = longlong (4 words) 

7 = string (4 v/ords) 

8 = label" (2 words) 

9 = pointer (1 word) 
14 = unknov/n 

end flag 

- not last arguinent word 

1 " last argument v;ord 
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Argument copying proceeds as follows: two pointers are initial- 
ized: 

next formal argument word (NFW) initialized to NEWP 
next actual argument word (NAW) initialized to P+1 
Then FAW ^ CONTENTS (NEW) , and FAW is treated as an instruction 
word for the i^urpose of computing its effective address, which 
is put into FQ, only D or LR addressing is permitted; anything 
else will cause the BLLERR trap with class 4. 

If ENDF (FAW) = 0, NFW - NFW + 1 and copying continues. Other- 
wise, copying stops. If the instruction i.s BLL, the BLLERR (2) 
occurs. If it is BLLN go to step (3). 

We treat NAW as we treated NFW: AAW ^ CONTENTS (NAW) , R^NAW and 
its effective address is computed. The address type is F if 
Type = 1 (integer) otherwise E. BLLERR (5) will occur if the 
address type is not computable. 

If type (AAW) ^ 0, the AAW is a iuin£ and its address specifies 
the next actual argument. Repeat from iiAW ^ CONTENTS (NAW^Q) , 
etc. 

If the AAW specifies G-relative addressing with an address of 
it is taken to refer to the central registers. If CVAL f^ then 
BLLERR (5) or if TYPE > 6 or STR = then BLLERR (4) will occur. 
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Next the types are checked. If TYPE (FAW) i^ TYPE (AAW) , the 
BLLERRO) trap occurs, unless one and only one of them is un- 
Icnown. FSTR and STR are checked according to the following 
■cable: 




FTNAT means that if FTN = ^, BLLERR(3) occurs, otherwise the 
FTNAT bit is set, which will inhibit the skipping of one word in 
step (4). 

The idea here is that if A[I] appears as an actual argument in 
FORTRAN and the corresponding formal B is dimensioned, an array 
descriptor for B must be computed, or if A appears as an actual 
argument and the formal is a scalar, the first element of the 
array must be found. A software routine is supposed to do this. 
It needs access to the descriptor for A; the extra incrementing 
of NAW is to leave room for the address of the descriptor. 

Now copying takes place. If CADDR(FAW) = 1, Q is stored at FQ 
as an absolute lAW, except in the following two cases. 

If the A?.W supplied and iuuaediate operand it is stored into 
FQ as an IM type Normal lAW, 

If Q is the result of ROD or ROX addressing or STR(A/iW) - 3, 
is stored as a read-only absolute (ROD) lAW. 
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Otherwise, (CADDR (faw) = Of) i-h^ 

^^^ ^^ the value must be copied. The 
detaxls of this depend on the type: 

If TYPE = 1 and STR (AAW) ^ 0, qp or th. ^ 

r io, ui' or the A register (in the 
specxal case) is copied to fq. 

For TYPE < 6 and STR (AAW) ^ or +-,, 
. . ^ ^^ ^ ^' ^^^ ^^^^ of words specified 

above is copied from o to Pn ^ i^ -lea 

^ ^ , om Q to PQ, or. from the central registers (a, 
B, C, and D) to PQ if appropriate. 

,, . " "" ^ ' '' ""^ ^ ^' ^^^ -°-^"^ point number address- 
ed .3 e.amined. xf it is ^^d,^ ,,,, ri,,ti,^.P^, ,,, 

trap UFN will oconr- t ~ — 

j-j-x occur. In case the cenfr-Ai v-^ • ^ 
^ . central registers are used 

storing is performed as in the ■Fi..= 4-- 

m the floating point store (STF) in- 
struction. (Refer tn pi^ 4-' 

vi^t,iGi to Lloatjji^_Point) 

For TYPE = 7 and STR (AAW) 5^ a t-h« -p^ 
tor i. . • . ^ ^ =^ ^^ the four-word string descrip- 
tor IS copied. If the BLL being executed 1. 
, .^ executed is a systemcall (as 

described late-^ -f^,,^ • — 

-i-citea.;, lour rincr cheokc =v-^ ^ 

g cnecks are done, with P as source 

and each of the four word addresses a. ^. / 

w^ ^ .. cresses as target. Furthermpre, the 

word addresses must be non-decreasina f. 

""^"^^^^"^ from one word to the next, 
and the CPOS and CSIZE fields of th. ^• 

the others. Finally 2 

word to " ^^^^' '"^ "'^ ^-^^ ^^^° ^^^^ °^ -^^ 

woid to ensure that it is a string descriptor. 

For TYPE = 8 and STR (AAW) ^ ^ a label i. ■ . 

J f^ i^ a label is copied as follows- 

The fi.3t word is made absolute, i.e. Q added to the 

sxgn-extended SRW becomes the new LW if SREL i . 

ir SREL IS set, then SREL 
IS cleared. 

In the second word, if bits 6-23 are 01 i^ 

^.o aie ^, the word is 
replaced by l if STK = 0, else 
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NEWL + the STK and UWSTK bits, if STK = 1. 

The basic idea is to supply the proper context, so that the cur- 
rent local environment will be restored if the label is branched 
to. Refer to the discussion of how to unwind the stack to see 
why NEWL is used when STK = 1. 

If the label is passed by a system call, the absolute ad- 
dress in the first word is ring-checked. Before copying the se- 
cond word CLL, STK and SREL are cleared and bits 6-23 are check- 
ed. If they are not J?, BLLERR{6) occurs. 

For STR(AAW) = the type is ignored. An array descriptor is 
also copied like a two-v/ord scalar, except that the second v-'crd 
W2 is replaced by an X or ROX lAW with address equal to the ef- 
fective address which results from treating W2 as an lAW. This 
permits an array descriptor which uses relative addressing to be 
passed as a parameter, since the relative address is automatic- 
ally converted to absolute. If ELL is a system call, in addi- 
tion two ring checks are done with P as source and both the first 
and last words of the array as targets. This means that if an 
array descriptor is passed to a higher ring, the higher ring can 
use it without fear of accessing storage which the calling pro- 
gram could not have accessed. 

VJhen the address or value has been copied, ENDF(AAW) is compared 
with ENDF(N?.V^). If they differ, BLLERR(2) occurs^ If both are 
0, copying continues with 

NA\V ■<- NAV; + 1; KFW ^ RFV-7 -i 1; 
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otherwise it stops, m the latter case NEWP . nf„ . i 

3) If the CLL bit is on, a return descriptor is computed 
and stored at «EWI,. it consists of 2 words: NAW + 1 
Note that this is the return address 
(2B7 • STK) + (1B7 • CPR) + L 
- i.e., the old local environment, with STK bit on if it is 
on in the descriptor, and CPA bit on if CPR bit is on in the 
can descriptor. Note that if STK = 1, then 2B7 . STK sets 
the STK bit (bit 1) Of the return descriptor on. 

<) set L to NEWL, P to «EKP, and continue execution if 
the f™ bit is set. Skip one word unless the PTNAT flag is on 
^he instruction sKipped pres.nably win contain a subroutine 
=.n to take care of the special cases in FORTRAN mentioned 



earlier. 



Xn order to state precisely and concisely how, this instruction 
works and to describe the details of rin.-checki„„ an SP. pro- 
.ra. is presented in the Appendix which duplicates its function- 
-.. This progra. uses so»e special functions. (Those not men- 
tioned here refer to fields or functions defined elsewhere in 
this document. ) 

1) The construction 5X. implies a ring check with R as 

source and X as target aq th^ = 

rget. As the access xs a store, the trap pro 
niay also occur. 

2) RINGCHECK(X) nerfoi-m.^ , • 

perfornis a rxug check with R as source and 

X as target. if the check fails, trap F-ACC v.' ■• "l 

■^•■> r i-i-ctp i^t\.^i^ Will occur. 
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3) RING(X) produces a number depending on the ring which 
contains X, say 

1. if X is in the user ring 

2 if X is in the utility ring 

3 if X is in the monitor ring 

4.) MENTERO, MEXIT() and INTERRUPT ( ) designate the places 
where the actions described under "CPU Interruptability" are ta- 
ken. 

5) EA(X) initiates the effective address calculation simi- 
lar to IA(X), but the format of CONTENTS (X) is like an instruc- 
tion (or an AAW) rather than an lAW. 
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8. Programmed Operators 

If the POP bit of an instruction is 1, it is interpreted as a 
rather peculiar kind of subroutine call rather than an ordinary 
machine instruction. Execution proceeds as follows: 

the OPC field of the instruction is put into the indexing 
register (IR) and the instruction: 

BLL $G' [0] ; 

is executed 

Presumably word of G will contain the address of a transfer 
vector. If desired, it may contain an array descriptor which 
limits the number of programmed operators and supplies a multi- 
plier of 2 . 

There is one additional feature: BLL will initialize NAW to P, 
rather than to P + 1, so it will use the instruction word as the 
first AAW. STR, TYPE and ENDF will be taken from the correspond- 
ing bit positions of the first FAW. 
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Two versions of the OPR instruction provide protected entry 
points into the system. The MGALL instruction works as follows: 

8 bits provided by the OPR are put into IR 

a BLL $BA is executed, with BA = 6040 00B . 

When the BLL is completed, 

G ■<- NEWG, where NEWG = 600000B. 

The intention is that 604000B should contain an array descriptor 
with 

LB = ^ 

UB = total number of defined system calls 
MULT = 2 

which points to an array of BLL descriptors for tlie various pro- 
tected entry points. Mote on any calls to the system from a lo- 
wer ring, G is saved in NEWG[14]. G is restored from G'[14] by 
any_ BLL (BLLN, POP, etc.) which crosses the ring boundary into 
a lower ring. 

For calls into the utility the UCALL version of OPR works the 
same way, except that BA = 400016B and NEWG = 400000B. Note 
that this is the beginning of the utility ring. Variants of 
these OPRs exist which execute a BLLN instead of a BLL. (iMCALN, 
UCALN) 

The PDE^LAG, TDFLAG bits in the status register are cleared by 
both MCALLs and UCALLs. 

MCALLs also set the locked bit of the CPU as described under 
"CPU interruptability". 
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10. Traps 

A machine trap is a forced transfer of control which may occur 
as a result of a variety of untoward events which may arise du- 
ring the execution of a program. It does not involve a switch 
to a new process. 

A trap may be fixed or ring-dependent . All fixed traps save the 
first 10 words of the state in the 10 words starting at 6i?2752B. 
They then set G to ^00000^ and do X <- n; BRU ^0^002^. where n is 
the trap number. They all have a one word parameter which is 
put into the A register after the state is stored. The value of 
the parameter depends on the trap. Like MCALL-s, fixed traps 
also clear PDFLAG , TDFL/.G, 9 40M and set the LOCKED bit. 

A table of all fixed traps is given in the Appendix. Each one 
is described more fully in its proper place in the manual. 

The ring-dependent traps differ in that they send control to a 
location determined by the ring that P is in. They store P and 
the parameter at G'[4] and G'[5] respectively and then clear the 
94^M bit in the status register and do IR ^ n; BRU $G'[6]. 

In 940 mode, if the S bit (bit 0) of an instruction and the P 
bit (bit 2) are set, the instruction is called a SYSPOP. The 
first 10 words of the state are stored starting at L[3]; then A 
IS set to the effective address of the instruction, clear 94j?M 
and do X <- OPC , BRU L ' [ 2 ] . 
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11. CPU Interruptability 

The CPU described in this manual is expected to run as part of 
a system which includes, among other things, 

1) Two physical CPUs, which are identical except for a 
number called the CPU nuinber attached to each CPU. The CPUs are 
nxombered from ^ to 1. 

2) a separate processor called the yscheduler which is re- 
sponsible for allocating CPUs to processes. The yscheduler also 
has facilities for causing the CPU to operate in a single-step 
mode, in which it stores the state, waits and then reloads it 
after each instruction execution, and for telling the CPU to 
stop execution at once (crash) . 

3) A protect mechanism which allov^7s the various processors 
in the system to be interlocked or synchronized. There are 
eight protect lines, any of which may be seized by any processor. 
A line may be seized by only one processor at a time; anyone 
else attempting to seize the line is refused until the current 
owner lets it go. 

This section describes the behavior of the CPU with respect to 

1) A STROBE signal, which the yscheduler sends when the 

CPU is to switch processes 

2) The single-step and crash signals 

3) Protect 4, which is used to interlock the CPUs, keep- 

ing more than one from being in a locked state. 

4) The timer trap, which occurs when the interval timer 

in the state becomes negative 
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5) The XMON and XUTIL traps 

6) Initialization 

The relevant information is: 

a) Some information in the state 

1) The ring in which the P-counter is contained 

2) The XMON trap bit in SR 

3) The XUTIL trap bit in SR 

4) The sign bit of the interval timer, which we call to 
b) some flip-flops in the microprocessor which are not part of 

the CPU state 

1) STROBE, which may be set bv flno4-K» 

y uE- set by aiiother microprocessor, 

normally the Msoheduler 

2) STEP, which may be set by some external device to ma.e 

the CPU operate in a single-step mode 

3) LOCKED, Which is not accessible to external devices 

4) ALAR^,, „,ieh is set when a system crash is impending 

c) The state of Protect 4, which will be called CPUPRO 

d) A location in absolute core called CPUKAIT which is used to 

>^eep the CPU idle after the system has crashed or between 
STEPS. 
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A. Idle State 

When it is initialized (by setting the register in the micro- 
processor to 0) the CPU goes into idle state. 
IDLE: Clear map scan request; 
GOTO IDLE IF NOT STROBE; 
Clear STROBE. . 
PWAIT: T^ contents of absolute call (6 + CPU number) 
(T is the process' PRT index) 
Goto PWAIT if T = j?; 

Clear absolute cell (6 + CPU number); 
Clear LOCKED; Clear the map; 
Find the page with the name in (T) and (T+1) 

Take it as a context block and load the state 
from location 2764B-2777B in it (called the SAVE 
area) . 
If the page is not found in CHT, send' a STR0BE2 to 
the yscheduler with a message 4B7 in absolute cell 2454B + CPU 
number *4 then do like ABORT. 

Start executing instructions at the location given 
by the P-counter; 

The CPU returns to the idle state v/henever it dumps the state of 
a process. 

B. Interruption of Program Execution 

At the start of every instruction, the truth of any of the fol- 
lowing conditions will stop execution and cause the indicated 
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action to be taken. The conditions are treated in the order in 
which they are listed. 

1) NOT LOCKED AND TO: cause timer overflow trap. 

2) NOT LOCKED AND STROBE: dump the state into the SAVE area, 
send a RETURN message to the ^scheduler and go into. idle 
state.. 

3) STEP OR ALARM: dump the state into the SAVE area, clear 
STEP. Clear the wait location (2 3B + CPU number) and 
wait until it becomes 12343210B, then reload the state 
from the SAVE area and proceed. 

At every step of indirection, every start of an instruction 
which is the target of EXU, every parameter of a BLL and in all 
other places where the CPU might be held up for more than a few 
microseconds, (MVB, MVS, CPS) , conditions 1 and 2 are tested and 
their indicated actions taken. 

C. Setting the Bits 

XMONT and XUTILT are part of SR and may be set or cleared with 

SRS, LOADS or XSA. 

LOCKED is set by MCALL or fixed trap. It can also be set by 
SLOK. It is cleared by any BLL or LOADS which leaves the moni- 
tor ring (BLL, here, includes all variants: UCALL, MCALL, POP) , 
and can also be cleared by RLOK. 

TO can be changed by loading a state from the SAVE area or by 
the OPR to set the interval timer. 
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D. The X Traps 

At every BLL or LOADS a check is made for transition into a lo- 
wer ring. If there is a transition from monitor to utility or 
user rings, the XMON trap is caused if the XMONT bit is set. 
Then if there is a transition from utility to user ring, the 
XUTIL trap is caused if the XUTILT bit is set.. 

E. The CPUPRO Signal 

This protect is seized automatically at each point where LOCKED 
is set and cleared at each point where LOCKED is cleared. The 
programmer can set it himself with the PRO operate, but this is 
probably unwise. 
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12. Ordinary Instructions 

This section contains a complete description of the behavior of 
the machine when interpreting an instruction word, with the fol- 
lowing exceptions : 

instructions with POP = 1 are described under "Prograiraned 
Operators" 

the BLL instruction is described under "Function Calls" 

the floating point instructions are treated in a separate 
section 

effective address computation for all instructions is des- 
cribed under "Addressing" 

Each instruction is specified in terms of its operands, its ef- 
fect on the state of memory of the running process, and any un- 
usual traps it may cause. Traps which are caused by the address- 
ing system are the same for all instructions and are not consi- 
dered. Traps caused by the map are the same except for the 
read-only trap. Its occurrence depends on whether the instruc- 
tion attempts to modify memory; this should be obvious from the 
instruction description and will not be further mentioned. The 
address type is S or D for instructions which modify memory. 

Part of the state is a 2-bit condition-code . This code is set 
by the RESULT of most instructions as follows: 

if RESULT < 

1 if RESULT --^ 

2 if RESULT > 
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The RESULT is indicated in the description of each instruction. 
Unless some other change in P is indicated, all instructions end 
with 

P -t- P + 1 

The INSTD bit in the status register is set to at the end of 
every instruction, except for LOADS. 

The address type of the instruction, is indicated for every in- 
struction, e.g., 
LDA (F) 

In the description some special notation is used: STORE (X,Y) 
stores X in the memory location addressed by Y. The storing in- 
cludes some special logic for (S) type instructions if a field 
or character is specified as operand (refer to Use of Addresses 
by Instructions); ABS (T) is the absolute value of T. 
ABS(4B7) = 4B7. 
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Suiuniary of Abbreviations 



AR 

BR 

CR 

DR 

XR 

P 

L 

G 

CC 



SR 



jister 1 (used only for 
jister J point and quad 



A register 

B register 

C reg 

D reg 

X register 

Program counter 

Local environment register 

Global environment register 

Condition Code, equivalent to RESULT 

CC = ^ RESULT < ^ 

CC =- 1 RESULT = 

CC = 2 RESULT > 
Status register 



double-precision floating- 
quadruple loads and stores) 



OV = SR[22] 
TOV = SR[21] 
CARRY = SR[20] 
PDFLAG = SR[19] 

TDFLAG = SR[18] 



Overflow bit 
Temporary Overflow bit 
Carry bit 

Permanent double-precision flag. Used 
to set TDFLAG after STF, STD or FCP 
Temporary double-precision flag. Makes 
all floating-point instructions double- 
precision. 
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A. Data Transfer Instructions (12) 
LDA (F) Load A register 
AR ^ OP; 
RESULT <^ AR; 

LDB (F) Load B-register 
BR ^ OP; 
RESULT ■*- BR; 

LDX (F) Load X-register 
XR ^ OP; 
CC is unchanged 

LDD (F) Load double 

AR ^ CONTENTS (Q) ; BR ^ CONTENTS (Q+1) ; 
CR ^ CONTENTS (Q+2) & DR <- CONTENTS (Q+3 ) 
RESULT ^ AR; 

EAX (E) Effective address to X 
XR ^ Q; 
CC is unchanged 

LAX (F) Load array index 

XR ^ Q OR 4B6; (sets TAG to 2 for indirection) 
CC is unchanged 

Treats bit ATR/vP in an array descriptor opposite to 
all other inntructionc 



IF TDFLAG=1; 
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LNX (F) Load negative to X 

XR -<- -OP; two's complement negation 
CC is unchanged 

STA (S) Store A register 
STORE ( AR, Q ) ; 
CC is unchanged 

STB (S) Store B register 
STORE (BR, Q ) ; 
CC is unchanged 

STX (S) Store X register 
STORE (XR, Q) ; 
CC is unchanged 

STD (D) Store double 

STORE(AR,Q); STORE (BR, Q+1) ; 

STORE (CR,Q+2) & STORE (DR,Q+3) & TDFLAG <- PDFTJ^G 

IF TDFLAG = 1; 
CC is unchanged 

XMA (S) Exchange memory and A 

TEMP ^ AR; AR -t- OP ; STORE (TEMP ,Q) ; 
RESULT ■<- AR; 
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B. Integer Arithmetic Instructions (10) 
ADD (F) Add memory to A 

AR ^ AR + OP; (two's complement) 

CARRY - carry from bit ^ of adder, i.e., set if the 

sum of AR and OP taken as unsigned 24-bit inte- 

24 
gers, is > 2 , and cleared otherwise; 

TOV - 1 if the add causes overflow, i.e., if AR and OP 
have the same sign but the sum has a different 
sign, else j 

OV < OV or TOV; 

RESULT ^ AR; 

SUB (F) Subtract mem.ory from A 

Proceed exactly like ADD except that (~0P) replaces OP. 
This is a two's complement negate, i.e., (NOT OP + 1) 

ADC (F) Add memory and CARRY to A 
OV ^ 

AR <- AR + OP + CARRY; 
Then proceed exactly like ADD 

sue (F) Subtract memory from A + CARRY 
OV ^ 0; 

AR ^ AR + CARRY -f (NOT OP) ; 
Then proceed exactly like ADD 
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MIN (S) Memory increment 

RESULT -e- AR ■*- OP + 1; 
'store (RESULT, Q) ; 

MDC (S) Memory decrement 

RESULT ^ AR ^ OP - 1; 
ST0RE(RESULT,Q) ; 

ADM (S) Add to memory 

RESULT ^ AR -f- OP + AR; 
STORE ( RE SULT,Q) ; 

ADX (F) Add to X 

XR ^- XR H- OP; 
CC is unchanged 

MUL (F) Multiply memory and A 
TOV ^ j2f; 
TOV ^ OV ^ 1 IF OP = AR = 4i3^00000Bj 

PROD <- AR * OP; as two's complement numbers, yield- 
ing a 47-bit two's complement result 

AR[i2f,23] <- PROD[)2f,23j ; 
BR[j3r,22] ^ PROD[24,46]; 
BR[23] <- 0i 
RESULT <- (AR OR (BR RSH 1) ) ; 

The product, consisting of a sign bit and 46 magnitude bits, is 
left- justified in the AB registers. If integers are being mul- 
tiplied, an ASHD -1 is required to obtain the integer product in 
B. 
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DIV 



(F) Divide memory into AB 
TEMP ^ OP; TOV ^ 0; 
DIVIDEND ^ AB{0,46J; 
QUOTIENT ^ DIVIDEND/TEMP; 



a 47 bit two's complement 
integer treating both o- 
perands as fractions in 
the range -1 ^ f < 1, and 
obtaining a quotient with 
23 fraction bits 



^OV . ov . 1 and proceed to next instruction 
unless -1 < QUOTIENT ;™^^°^ 



AR ^ QUOTIENT; 
TEMP ^ QUOTIENT * TEMP; 
BR ^ (DIVIDEND - TEMP) ; 
RESULT ^ AR; 



yielding a 47-bit product 

as _ for multiply 

this is the remainder 



The quotient of the 4 7-k^4- ^- -^ 

taken as signed two's complement fractions i. . • 

. tractions, IS put into A and 

han ..e a...3o., ...ce t.e ..o..ent cannot .e represented a. a 
-act.o„, ,„ tM. case, t.e centra. re,.3ter. are .na.terea. 
-o divide an integer in . by one in .e.ory, ao .SHO -23 first. 
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C. Test Instructions (5) 

ICP (F) Integer compare 
RESULT ^ AR - OP; 

CPZ (F) Compare with zero 
RESULT <- OP; 

CMZ (F) Compare A and memory with zero 
RESULT ^ AR AND OP; 

The following two instructions operate on string descriptors, 
which are pairs of indirect address words of type string. The 
intended interpretation is that the first points to the first 
character of the string, the second to the last character. 
ISD (S) Increment string descriptor 

TEMP <- CONTENTS (Q) ; 

CSIZE ^ TEMP[2,3J; CPOS <- TEMP[4,5]; 

RESULT ^ TEMP - CONTENTS (Q + 1) ; 

Proceed to next instruction if RESULT = 13"; 

IF CPOS + CSIZE < 3 DO; 
CPOS <- CPOS+1; 

ELSE DO; 

CPOS ^ 0; TEMP ■<- TEMP + 1; 
END IF: 

TEMP [2, 3] ^ CSIZE; TEMP [4,5] ^- CPOS; 
STORE (TEMP, Q) ; 
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If the string is empty (the two lAWs are equal) the instruction 
sets CC to 1 and exits. Otherwise it sets CC to j? or 2, and in- 
crements the first lAW by one character position in the string. 
DSD (S) Decrement string descriptor 

TEMP ^ CONTENTS ( Q+ 1 ) ; 

CSIZE <- TEMPI 2,3] ; CPOS ^ TEMP[ 4 , 5] ; 

RESULT ^ TEMP - CONTENTS (Q) ; 

Proceed to next instruction if RESULT = 0-, 

IF CPOS > j2f DO; 

CPOS ^ CPOS -1; 

ELSE DO; 

CPOS -i- 3-CSIZE; TEMP <- TEMP -1; 
END IF; 

TEMP[2,3] ^ CSIZE; TEMP[4,5] <- CPOS; 
STORE ( TEMP, Q+1 ) ; 

The idea is the same for ISD, but the second lAW is decremented 
by one character position. 

D. Logical Instructions (3) 
ETR (F) And A and memory 
AR <- AR AND OP; 
RESULT <- AR; 

lOR (F) Or A and meinory 
AR <- AR OR OP; 
RESULT <- AR; 
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EOR (F) Exclusive or A and memory 
,AR +- AR EOR OP; 
RESULT <- AR; 

E. Shift Instructions (6) 

All shift instructions interpret the absolute value of OP MOD 64 
as the number of shifts to be done. The sign of OP specifies 
the direction: positive for left shifts, negative for right. 

SHIFTC <- ABS(OP MOD 64) ; 

right shift as specified IF OP < j? ELSE 

left shift as specified; 

RESULT -i- AR; 

ASHD (F) Arithmetic shift double (A and B registers) 
A and B taken as a single 48-bit register are shifted. On a 
right shift, the original sign bit is copied into vacated bit 
positions. On a left shift, OV ^ 1 if any of the bits shifted 
out differ from the final sign of A. TOV is set to 1 when OV 
is set, otherwise it is set to 0. 

ASHA (F) Arithmetic shift A 
Identical to ASHD except that only AR is shifted 

LSHD (F) Logical shift double 
A and B taken as a single 4 8~bit register are shifted. Vacated 
bit positions are filled with zeros. 

LSIIA (F) Logical shift A 
Identical to LSHD except that only AR is shifted 
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CYD (F) Cycle double 
A and B taken as a single 48-bit register are cycled. i.e., 
they are shifted, but bits which are shifted out one end fill 
the vacated positions at the other end. 

CYA (F) Cycle A 
Identical to CYD except that only AR is cycled. 

F. Branch. Instructions 

BRU (E) Branch unconditionally 
P ^ Q; 
CC is unchanged 

Six instructions test the condition code 
BLT (E) Branch on less than 

P ^ Q IF CC = 0; (RESULT < 0) 
CC is unchanged 

BLE (E) Branch on less than or equal 

P ^ Q IF CC = OR CC == 1; (RESULT < 0) 
CC is unchanged 

BEQ (E) Branch on equal 

P -f- Q IF CC = 1; (RESULT = 0) 
CC is unchanged 

BNE (E) Branch on not equal 

P ^ Q IF CC ?^ 1; (RESULT -/ 0) 
CC is unchanged 
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BGE (E) Branch on greater than or equal 

P - Q IF CC = 1 or CC = 2; (RESULT > 0) 
CC is unchanged 

BGT (E) Branch on greater than 

P ^- Q IF CC = 2; (RESULT > 0) 
CC is unchanged 

Two branch instructions affect the X register 
BRX (E) Branch on index 
XR ^ XR + 1; 
P ^ Q IF XR < 0; 
CC is unchanged 

BSX (E) Branch and set X 
XR ^ P + 1; 

P ^ Q; 

CC is unchanged 

BLL (S) Branch and load L 
is described elsewhere 

G. Miscellaneous Instructions (5) 

HLT (F) Halt 
Always causes the TI trap 

EXU (F) Execute 

initializes IR . XR . r . q, then interprets CONTENTS (Q) as an 
instruction and executes it. 
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EAC (E) Effective address computation 
This instruction computes the effective address of CONTENTS (Q) 
interpreted as an instruction word. Similar to EXU, IR and R 
are initialized to XR and Q respectively. The results of the 
computation are given in registers as follows: 
XR[0,5j ^ RESULT ^ 1 & AR ^ OP 

if the address is Immediate 
XR[^,5]^ RESULT <- 2 & XR[6,23] -c- Q 

if the address is ROD or ROX read only 
XR{0,5] - RESULT . 3 & XKI6,23J ^ Q & AR . MASK & BR .- SHIFT 
if the address refers to a field or character 
MASK has bits (24-SlZE), 23 on, the rest off. 
SHIFT equals to 24- (FB + SIZE) 
XR|i?,5] <- RESULT ^ & XR[6,23] <- Q 
in all other cases 

Note that - whenever given - Is ring checked, against R in the 
final phase of the address calculation. (Refer to "Addressing 
from Instructions") 

SRS (F) set or reset status bits 
The operand is used to set or reset the status register in the 
state in the following v;ay: 

SR ^ (SR OR OP IF (OP AND 1) = 1 ELSE 
SR AND NOT OP) ; 
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TSB (F) Test status bits 
RESULT ^ SR AND OP; 
i.e., 1 bits in the operand select bits of SR. The . condition 
code is set depending on whether all the selected bits are or 



not. 



H. OPR (F) Operate (1) 

If the operand Is negative, the instruction is a system call. 
Bits 14-15 m the absolute value of the operand select one of 
four alternatives: 

UCALL 

1 UCALN 

2 MCALL 

3 MCALN 

Bits 16-23 in the absolute value is the address for the system 
call. (as described in a separate section) 
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If the operand is positive, it 
to be done: 

CAB Copy A to B 

XAB Exchange A and B 

CBA Copy B to A 

CBX Copy B to X 

XXB Exchange B and X 

CXB Copy X to B 

CAX Copy A to X 

XXA Exchange X and A 

CXA Copy X to A 

CNA Negate A 

CNX Negate X 

20A Clear A 

ZAB Clear AB 

ZOB Clear B 

CGA Copy G to A 

XGA Exchange G and A 

CLA Copy L to A 

XLA Exchange L and A 

CSA Copy SR to A 

XSA Exchange SR and A 

CTA Copy interval timer 
to A 

CCA Copy compute time 
clock to A 

NOP No operation 



is decoded to determine what is 

BR -e- AR; 

T ^ AR; AR ^ RESULT ^ BR; BR ^ T; 

AR <- RESULT -:- BR; 

XR <- BR; 

T <- BR; BR ^ XR; XR <- T; 

BR ^ XR; 

XR ^ AR; 

T ^ AR; AR <- RESULT ^ XR; XR ^ T; 

RESULT -^ AR ^ XR; 
AR -«- RESULT ^- -AR; 
XR <- -XR; 
AR <■ RESULT ^ pf; 
AR ■«- BR ^ ER ^ 0; 
BR -t- 0j 

AR ^ RESULT ^ G; 

T ^ AR; AR ^ RESULT ^ G; G ^- T; 

AR ^ RESULT ^ L; 

T ^ AR; AR <- RESULT <- L; L ^ T; 

AR ^- RESULT ^ SR; 

T ^ AR; AR <- RESULT ^ SR; SR <- T; 

A -^ RESULT <' IT; 

A ^ RESULT <' CTC; 



86 



MVB Move block 
The block of AR words starting at XR is moved to the AR words 
starting at BR. The words are moved one at a time, and the re- 
gisters are updated after each word is moved to reflect the num- 
ber of words remaining to be moved. This instruction is inter- 
ruptable. The move is done in such. a way that no word is over- 
written until it has been moved. 

MVC Move constant 
XR is stored into the AR words starting at BR. This instruction 
is interruptable. 

MVS Move string - (Not presently implemented) 
The string of AR bytes starting at the byte specified by BR ta- 
ken as a string lAW is moved to the AR bytes starting at the 
byte specified by XR taken as a string lAW. The bytes are moved 
one at a time, and the registers are updated after each byte is 
moved to reflect the number of bytes remaining to be moved. If 
the source and target strings overlap, the move is done in such 
a way that no character is overwritten until it has been moved. 
If the strings do not overlap, after execution BR and XR will 
always point to the first characters after the source and tar- 
get strings respectively. This instruction is interruptable. 

CPS Compare string - (Not presently implemented) 
The string of AR bytes starting at the byte specified by BR ta- 
ken as a string lAW is compared with the AR bytes starting at 
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the byte specified by XR. RESULT is set to indicate whether 
the first string is smaller, equal to, or greater than the se- 
cond. The registers are updated every time a byte is compared. 
This instruction is interruptable. 

CLS Compute length of string 
AR and BR are taken as string lAWs . The number of bytes in the 
string starting at the byte specified by ar and ending at the 
byte specified by BR, -1 is put into AR. The CSIZE field of BR 
is used to determine the byte size. 
RESULT <- AR; 

ASP Add to string pointer 
AR is taken as a string lAW. Into XR is put a string lAW which 
points to the XRth byte beyond the one pointed to by AR. 

LLT Locate leading transition 
The bit number (counting from on the left) of the left-most 
bit in AB v^rhich differs from the sign bit of A is put into XR. 
If no bits differ, is put into XR. 
RESULT -(- XR; 

COB Count one bits 
The number of one bits in the A and B registers is put into XR. 
RI^SULT < XR; 
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LOADS Load state 
Loads the first 10 words of the state (not including the compute 
time clock or the interval timer) from the 10 words addressed 
by XR, An MACC trap will occur if the new P is in a higher ring 
than the current P. This instruction does not clear the INSTD 
bit. An XMON or XUTIL trap may occur if the new P is in a lower 
ring than the current P and the XI40NT or XUTILT bits are set in 
the current SR as described under "CPU Interruptability" . 

STORS Store state 
Stores the first 10 words of the state into the 10 words address- 
ed by XR, but does not store P and XR; the corresponding loca- 
tions are left unchanged. 

LSC Load string constant 
The word addressed by XR is fetched and used to form a 4-word 
String constant in A, B, C, and D as follows: 
TEMP <- CONTENTS (XR) ; 

CSIZE <- TEMP[2,3]; CPOS ^ TEMP[4,5]; 
AR <- BR ^ 4B7 + CSIZE * 4B6 + 

(3 - CSIZE) * 1B6 + XR; 
CR ^ DR ^ 4B7 + CSIZE * 4B6 + 

CPOS * 1B6 + XR + TEMP [6, 2 3]; 
This means that the XR points to a word used to generate a string 
descriptor and that this word is in^ediately followed by the 
string constant specified. 
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The following OPRs are privileged. If p < e0jS000, the TI trap 
will occur. 

SLOK Set CPU lock 

RLOK Reset CPU lock 

ALD Absolute load A 

Loads AR with the contents of the core location whose absolute 
address (i.e., unmapped address) is contained in XR. 

AST Absolute store A 
Stores AR into the core location v/hose absolute address is con- 
tained in XR. 

AAX Absolute address to X 
Loads XR with the absolute address corresponding to the virtual 
address in XR. Bit is set if the physical map entry was emp- 
ty. Bit 3 is set if PMRO was on in the physical map entry, bit 
2 is set if bit 3 is set or the dirty bit was clear. 

PRO Protect 
Attempts to set PROi if AR[24-i] is on. If all the selected 
PROS are set successfully CC <- 0; else CC <1. 

UNPRO Unprotect 
Clears PROi if AR[24-i] is set. 

ATTN Attention 
Sends a STROBE signal to microprocessor i if AR[24-i] is set. 
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USCL yscheduler call 
This OPR initiates a switch-processes sequence. The state of 
the machine is dumped at the SAVE area (6i2f2764B) . The interval 
timer, shifted 7 to the right so that the least significant bit 
counts milliseconds, is stored into the MCT field (8:^,7) of 
the process" PRT entry. 

The ^scheduler is called with AR[^,5] as an opcode, the CPU is 
put into the IDLE state. 

CMAP Clear map 
Sets all EF empty flags in the map to 1. 

CMAPS Clear maps 
Clears the mapE of both CPUs in the systera. 

CAT Copy A to timer 
Copy A to interval timer IT <- AR; 

CAC Copy A to clock 
Copy A to compute time clock CTC -«- AR; 

RUN Read unique name 

A unique name is read from the unique name generator and put 
into AB. 



BR ^ low order bits of unique name; 
AR *■ high order bits of unique name; 
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LDMP Load physical map 
^ entry i. loaded into the physical .ap by placing a 7-bit page 
number into bits 6-12 of the XR and the entry in bits 13-23 as 



follows 



TEMP ^ CONTENTS (XR) ; 

MAP 'REG ^ TEMP [6,12], • 

MAP'REG[i?,i3f] ^- EF ^ TEMP[13,13}; 

MAP'REG[1,1] < DB ^- TEMP[14,14]; 

MAP'REG[2,2J <- PMRO ^ TEMP [15, 15]; 

I-1AP'REG[3,10] -<- PHYSICAL -PAGE -NO ^ TEMP[16,23]; 
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13. Floating Point 



A. Number Representation 

A 48-bit single precision floating point datura represents a ra- 
tional number in the following way: 
1) Positive nxambers 

1 11 12 

X: 







M 



N 



M is the biased exponent E: 

E ^ M - 2|2f^j2fB; 
positive number X = N * 2 ^'^"'^^^ 
where 2^^ < N < 2^^ -1 and -2^^ < e < 2^^ -1 
E.g + 1.0 is represented as 







10 







1-00 



Largest number is 2 
,0.1 1112 



A0 



(1 



2-^^): 



i311 



1.11 



47 



47 







47 



Smallest positive number is (except for un-normalized 
numbers, see below) 2 : 



Ar^ 



1112 



47 







00 







1.00 
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2) Negative numbers 
The sign bit (bit 0) indicates that the nximber is negative. N 
is given in two's complement form: 

negative number X = (N - 2"^^) * 2^^"-^^^, 1 < n < 2"^^ 



-1.^: 



p 


X 


XX 


X<i 








47 


1 


1^ 





1.00 











negative 

^ 1 


number is 
11 12 


2^0 


(1 - 


- 2-3^) 


47 


1 


11 


1 


0.00 








1 



Maximum negative number is -2~^ 



10 



£1 



11 12 



00 







1.00 



3) Zero 



1 



11 12 







00 







0.00 



4) Un-normalized numbers 
The only un-normalized numbers allowed are these: 

1 11 12 47 

X 







00 







N 



47 







47 







and their negatives, i.e., |x| < 2 
both normalized and un-normalized. 



-2 



10 



Note that + 2' 



,1 < N < 2 
,10 



35 



are 
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5) Infinity 
1 



— 00 . 



1112 



11 



47 



0.0 



3 



The syznbol - c is treated as the sin^ point at infinity in the 
one-point (projective) closure of the reals. Operations on - ^ 
are summarized in the Appendix. 

6) Undefined floating point numbers 
Data of the form 



1 

h: 



11 12 



M 



47 



N 



.35 



with )2f < M & j3f < N < 2-- - 1 
and their negatives are not floating point numbers. If such a 
number appears as an operand for any floating point operation, 
the trap UFN will occur. 

B. Algebraic Closure Properties of Normalized Numbers 
Numbers of the form A.l, A.2 and A.3 are normalized numbers. 
(n.n's) 

1) If X is an n.n, so is -X. 



2) If X is an n.n not zero nor +2 



-2 



10 



, so is 1.J2F/X. 



The_^smallest possible n.n whose reciprocal is an n.n is 
2"^ (1 + 2~^5). 
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C. Double Precision 

The 96-bit double precision data have an additional 48 fraction 
bits. For example a DP positive number: 
1 11 12 



0\ 



M 



47 



N 



48 
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N' 



represents X = (N + N' * 2"^^^ * ,(£-35) „ 



N' < 2^^ -1 



D. Floating Point Instructions (8) and OPRs 

All floating point operations have single (SP) and double (DP) 

precision variants, bit TDFK.G in SR selecting the one to be 

used. Bit PDFLAG is used to spI- Tnprar^ ^, 

u:=ea ro set TDFLAG after a compare (FCP) 

or store (STF) . 

Floating operations sat CC to indicate if the "result is less or 
greater than or equal to 0. (STF and FIX leave CC unchanged.) 

FLD (E) Floating load 
An SP or DP floating point nu:„her starting at Q is copied into 
the floating point acc,™iator. (The A, B, c, D, and E central 
register) 

STF (D) Floating store 
SP: The floating point accmnulator is rounded at bit 35 of 
the fraction and copied to (Q) and (Q+l) . 
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DP: Four words are copied from FA to the locations starting 
at Q. A double floating store causes no rounding if the FDP bit 
in SR is set. Otherwise it rounds at bit 71 of the fraction and 
zeros the last 12 bits. The FDP bit thus determines whether DP 
numbers are stored with 72 or 84 bits of fraction. Overflow may 
occur because of the rounding. In all cases TDFLAG f- PDFLAG af- 
ter the store. 

FAD (E) Floating add 

SP: The operand is extended with 48 zeros on the right. A 
DP is then done. 

DP: Let the operands be a * 2 , c * 2 . The two exponents 
are compared. Suppose b >_ d. Then c is shifted right by b - d. 
An 87 bit register is provided to hold c, which is loaded 
(sign + 8 4-bit fraction) into the 85 most significant bits. The 
two least significant bits are cleared. The 86 most significant 
bits participate in the right shift in the usual way. The least 
significant bit is 'sticky': if a 1 is ever shifted into it, it 
remains 1 from then on. 

After c has been shifted, it is added to a in an 85-bit adder, 
yielding a result r of 87 bits. Bits 85:86 of c do not partici- 
pate in addition. 

Now, if an overflow has occured {a[0] = c[^] j^ r[pf]), r is shift- 
ed right by 1. r[86] is treated as q sticky bit in this shift 
just as it was in the shift of c. b is incremented by 1 if this 
shift occurs and r[J3'] <- NOT r[^]; 
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The result is normalized by left shifting until either: 

1) the sign bit differs from the next bit or 

2) the fraction is 11^0 .. fg 

t 

The exponent b is decremented by 1 for each left shift. 

Lastly the result, rounded at bit 83 of the fraction (i.e., 
r[84], since when we say 'bit 83 of the fraction' we don't count 
the sign bit) in accordance with the rounding mode in force, is 
assigned to the floating point accmnulator. See the discussion 
of rounding below for details. Both overflow and underflow may 
occur. 

FSB (E) Floating subtract 
Identical to addition except that the negative of the second 
operand is taken first. This cannot cause any abnormal condi- 
tions. 

FMP (E) Floating multiply 
SP: The accumulator is rounded to single precision, then the 
two 36-bit fractions are multiplied to yield a 72-bit result. 
The exponent which goes with the result is the sum of the expo- 
nents of the operands plus one, to correct for the placement of 
the binary point in the product. The 72-bit fraction is shifted 
left if required for normalization. No rounding is required 
since the accumulator can hold this entire product. Overflow or 
underflow may occur. 

DP: The two a4-bit fractions and the two signs are multiplied 
to yield an 86~bit result (sign plus 85 magnitude bits) and an 
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87th bit which is the union of the 82 least significant bits of 
the full 168-bit product. The resulting 87-bit number and the 
exponent obtained by the procedure described for single precision 
are normalized and rounded like the result of an add.. 
FDV (E) Floating Divide 
SP: The 36-bit divisor fraction is divided into 38 bits of 
the accumulator fraction to produce a 37-bit quotient. To this 
is appended a 38th bit which is set if the division is not exact 
or if the other 46 bits of the accuimlator fraction are non-zero. 
The resulting 38-bit number is put into the accumulator and fill- 
ed out with 46 zeros on the right. The exponent of the result 
is computed by subtracting the divisor exponent from the dividend 
exponent. 

DP: The 84-bit divisor fraction is divided into the 84-bit 
accumulator fraction to produce an 85-bit quotient. The exponent 
is computed as for SP and the result is rounded in' the usual way. 

Overflow or underflow may occur. Division by produces its own 
trap. (DIZ) 

If the divisor is an un-normalized number it is normalized prior 
to division. it may or may not cause overflow as explained above. 

FCP (E) Floating compare 
Identical to floating subtract, but the result is not assigned 
to the floating accumulator. CC will be set as usual to indicate 
the sign of the results TDFL/iG <- PDFLAG 
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FLX (E) Fix and load X 
XR is assigned a 24-bit integer which is the floor of the float- 
ing operand. if the floor is > 2" -1 in magnitude, the trap 
FLXO occurs. The result does not depend on SP or DP mode. 

FNA (OPR) Floating negative 
The number in the floating point accumulator is replaced by its 
negative. 

FIX (OPR) 
Simxlar to FLX, but the operand is taken from the floating point 
accumulator and the result is put into RESULT and AR. 

FLOAT (OPR) 
A FLOAT operation produces a (normalized) floating point number 
in the floating point accumulator v^hich v:hen Fixed v.'ill roctcrc 
the integer operand in AR. (unless it is 4B7) Nothing can go 
wrong with FLOAT. 

E. Rounding 

There is a three-bit field (TPJ.IOD) in SR which specifies how 
rounding is to be done (the field PRMOD is used to set TRMOD 
after every FAD, FSB, FMP, FDV, STF or FCP) . The descriptions 
of instructions above state explicitly each point where rounding 
is done. The phrase 'round at bit n of the fraction' means that 
bit n of the fraction (numbering the magnitude bits from and 
not counting the sign) is the least significant bit retained. 



The rounding .modes are: 
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TRMOD 



Name 



■ 


N 


2 


F 


3 


C 


4 


P 


5 


M 



Roundi ng; 
nearest number 
floor (toward 0) 
ceiling (away from 0) 
av/ay from - «> 
toward - ^ 

Rounding involves three bits. The first is the least significant 
bit to be retained and is called Q. The one following Q is call- 
ed R. The third is the union of all the bits following R (some- 
times only 1, none for double divide) and is called T. 

The rounding rules are as follows (call the, sign S) : 
N: +1 (add 1 to least significant retained bit) 
if R = 1 unless Q = and T = 



F 
C 
P 

M 



+1 if S = 1 and R or T = 1 
+1 if S = and R or T = 1 
+ 1 if R or T = 1 
no action 



F. Overflow and Underflow 

Overflow and underflow occurs if at the end of a floating point 

instruction, the exponent ic outside the permitted range. 

Overflow always causes a trap (FLO) . It leaves a correct result 
except for the exponent, which must be read as a 12-bit two's 
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complement number with sign bit the complement of the high-order 
bit preserved. 

Underflow action depends on the SUF bit in SR. If it is set, no 
trap occurs and a suitable un-normalized number of zero results. 
Otherwise, trap FLU occurs and the result is correct (and normal- 
ized) with the same rule for the exponent as was stated for over- 
flow. 
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DEFINITION OF INSTRUCTION CODES 



coae 


mnemonic 





HLT 


1 


LDA 


2 


LDB 


3 


LDX 


4 


LDD 


5 


EAX 


6 


LNX 


7 


XMA 


10 


ETR 


11 


lOR 


12 


EOR 


13 


STD 


14 


STF 


15 


STA 


16 


STB 


17 


ETX 


20 


ADD 


21 


SUB 


22 


ADC 


23 


sue 


24 


ADM 


25 


ADX 


26 


MIN 


27 


MDC 


30 


MUL 


31 


DIV 


32 


ICP 


33 


CPZ 


34 


CMZ 


35 


ISD 


36 


DSD 


37 


EXU 



a. type 

F 

F* 

F* 

F 

F* 

E 

F 

S* 

F* 

F* 

F* 

D 

D 

S 

S 



F* 

F* 

F* 

F* 

S* 

F 

S* 

S* 

p* 

F* 
p* 

F* 
F* 
S* 
S* 
F? 



code 


mnemonic 


a. ty 


40 


ASHD 


F* 


41 


ASHA 


F* 


42 


LSHD 


F* 


43 


LSHA 


F* 


44 


CYD 


F* 


45 


CYA 


F* 


46 


TSB 


F* 


47 


LAX 


F 


S0 


BRU 


E 


51 


BLT 


E 


52 


BEQ 


E 


53 


BLE 


E 


54 


BGT 


E 


55 


BNE 


E 


56 


BGE 


E 


57 


BLL 


S 


60 


BLLN 


S 


61 


BRX 


E 


62 


BSX 


E 


63 


SRS 


F 


64 


EAC 


E* 


65 






66 






67 






10 


FLX 


F 


71 


FLD 


F* 


72 


FCP 


F* 


73 


FAD 


F* 


74 


FSB 


F* 


75 


FMP 


F* 


76 


FDV 


F* 


77 


OPR 


F? 



* indicates that CC is set by the instruction 
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DEFINITION OF OPR ADDRESSES 



OPR address 


1 
2 
.3 
4 
5 
6 
7 

■ 10 
11 
12 
13 
14 
15 
16 
17 

20 
21 
22 
23 
24 
25 
26 
27 

30 
31 
32 
33 

34 
35 
36 
37 



CAB 




XAB 


* 


CBA 


* 


CBX 




XXB 




exB 




CAX 




XXA 


* 


CXA 


* 


CNA 


* 


CNX 




ZOA 


* 


ZAB 




ZOB 




CGA 


* 


XGA 


* 


CLA 


* 


XLA 


* 


CSA 


* 


XSA 


* 


CTA 


* 


CCA 


* 


NOP 




MVB 




MVC 




MVS 




CPS 


* 


CLS 


* 


ASP 




LLT 


* 


COB 


* 



aaaresi 


s mnemonic 




40 






41 


LOADS 


* 


42 


STORS 




43 


LSC 




44 


FIX 


* 


45 


FLOAT 


* 


46 


FNA 


* 


47 







50 



52 






53 






54 






55 


SLOK 




56 


RLOK 




57 


ALD 


* 


60 


AST 




61 


AAX 




62 


PRO 


* 


63 . 






64 


UNPRO 




65 


ATTN 




66 


USCL 




67 


CM/iP 




70 


CMAPS 




71 


CAT 




72 


CAC 




73 


RUN 


* 


74 






75 


LDMAP 




76 






77 







indicates tliat CC is set b-a the OPR 
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SUMMARY OF ADDRESSING 



Notation used in defining addressing modes, 

^^^'^^ means bits i to j of W (the address field of 

the instruction) considered as a 24-bit number. 
w[i,ij is represented by W[i] . 

CONTENTS (N) means the contents of the memory location with 
- address N. Ring checking is performed with 
R as source and N as target. 

■^^^^^ means that the indirect addressing seouence 

IS initiated by: 

FUNCTION IA(N) ; 

lAW ■<- CONTENTS (N) ; 

R •*- N; 
* PROCEED TO PROCESS lAW 

By the time it is finished, the lA function 
will set the value of the address (Q) or the 
operand (OP) . 

All instructions start with IR -t- XR & r ^ P; 



< 

m 
>-•■ 

O 



-J 



Abbr 



PD 



PDI 



BX 



BXD 



DIRECT 

INDIRECT 
INDEXED 

Pointer-Displaceinent 



Pointer-Displacement Indirect 
Base-Index 



Base-index-Displacement 



SUMMARY OF INSTRUCTION ADDRESSING 



Notation 



OPC G*[W3; 

OPC $G'[W]; 
OPC X'[W]; 

OPC P[D]; 



OPC $P[D]; 
OPC B[I]; 



OPC ($X')tl+D]; 



Address Computation 

Q * W + G; 

OP •<- CONTENTS (Q); 

lA (W + G) ; 



Q - 

OP 



W + IR; 

>■ CONTENTS (Q) ; 



PTR - IR IF W[16,23] = ELSE 

PTR - CONTENTS (G + W[17,231) tp Wflfil 

PTR ^ CONTENTS(L + W 17 23 . ^"^ 

DISP - SIGNED (W[l(?, 15] ).^ 

Q * PTR + DISP; 

OP ■»- CONTENTS (Q) , 



ELSE 



O 

0^ 



Q -^ PTR 
IA(Q); 



+ DISP; * AS FOR PD MODE 



BASE ^ IR IF W[16,23l = ELSE 

BASE . G ^ W[17,23] {f W[lff = ELSE 

BASE -H L + W[17,23); *^ ^ 

IH * IR IF W[10,15] = ELSE 

IR -^ CONTENTS (G + WTll 1511 TP wl-icn 

IR - CONTENTS L + W 11 15 . ^^^^ ° ^ ^^^E 

lA(BASE); l-^x,j.3j;. 



BASE -^ IR; 

l^^^l " ^ IF W[16,23J = ELSE 

INDEX * CONTENTS (G + wri7,23n tp wrici 

INDEX - CONTENTS L + W 17 23 • ^ ^ 

DISP - SIGNED(W[1JJ,15])- ^^' 

IR *■ INDEX + DISP; 

lA(BASE); 



■» ELSE 



< 

H- 

o 

3 



SUMMARY OF INSTRUCTIOK-ADDRESSING (continued) 

J^hr Scare 



LR 



LRI 



L-Rolative 



L-Relative-Indirect 



Field 



String 
Array 



Notation 



OPC L'[D]; 



OPC $L'[D]; 



SE(2), SIZE(3,7), 
FB(8,12), D13P(13,23) 



CSIZE(2,3), CPOS(4,5), 
WA(6,23) 

I.B(2), ATRAP{3), LE3(4), 
MULTS (5,6), MULTL ( 5 , 1 Of ) , 
UBS(7,23), UBL(11,23) 



Address Computation 



DISP -t- W[13,23]; 

Q * L + DISP; 

OP •<- CONTENTS (Q); 

DISP -.- W[13,23]; 
Q * L + DISP; 
IA{Q); 

* IR + DISP; 

U *■ CONTENTS (Q) ; 

OP ■■- U[FB,FB+SIZE-1]; 

OP * OP-2*M24-FB) IF SE = 1 AND OP[FB,FB] 

Select byte CPOS of CSIZE from word WA of 

string. 

TRAP 'ABE (R) IF IR < LB; 

lATRP(R) IF (ATRAP=1) AND (INSTRj^LAX) • 
lATRP(R) IF (ATRAP=0) AND (INSTR=LAX ) 
IF LEB =» DO; 

TRAP • ABE (R) IF IR > UBS; 

IR * (IR-LB) f, (MULTS+1); 
ELSE DO; 

TRAP'ABE(R) IF IR > UBL; 

IR + (IR-LB) * (MULTL+l); 
ENDIF; ' 

T * R + 1; 
NORMAL ■IA(T); 



1; 



O 
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FIXED TRAPS 



HHE^er Name Caused by 



Parameter 



MACC 



2 


PRO 


3 


PNIM 


4 


PNIC 


5 


TO 


6 


PI 


7 


TI 


8 


XMON 



9 XUTIL 

11 ILIM 

12 2.1AB 



Memory access error - attempted 
access to monitor from below M 
or utility from below U 

attempted write of RO page 

attempted reference to page not 
m map 

attempted reference to page not 
m core 

timer overflow - not in monitor 
mode 

privileged instruction 

trapped instruction 

on exit from monitor via any 
BLL or LOADS if XMONT is set in 
the state 

on exit from utility via any 
BLL or LOADS if XUTILT is set 
in the state 

indirect limit exceeded 
map abort 



Q+(RING(R)-1)*1B6 

Q 
Q 



address of lAW 
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RING-DEPENDENT TRAPS 



Number 


Name 
ABE 


Caused by 


1 


array bound exceeded 


2 


FLO 


floating overflow 


3 


FLU 


floating underflow 


4 


RO 


read only trap 


5 


lATRP 


indirect address trap bit 


6 


UFN 


undefined floating number 


7 


FLXO 


overflow on FIX or FLX 
instruction 


8 


DIZ 


floating divide by zero 


9 


STKOV 


stack overflow 


10 


BLLERR 


function call error 



Parameter 



described in separate table 
on the next page 



address of LAW 



address of ROD 
or ROX lAW 

address of lAW 



NAW+CLASS*1B6 
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RING-DEPENDENT TRAP I^: BLLERR 



Class 
1 

2 

3 
. 4 

5 

6 



address type error in A 

wrong number of arguments 

argioment type mismatch^ 

inadmissible argument 

address type error 

array, label or string 
descriptor format error 



Parameter 

1B6 

2B6 + NAW 

3B6 + NAW 

4B6 + NAW 

5B6 + NAW 

6B6 + NAW 



Ill 






G'[0] 


G'[l] 


G'[2] 


G'[3] 


G'[4] 


G'[5] 


G'[6] 


G'[7] 


G'[31J 


G'[127] 


G'f37777B] 


L'[^] 


L'[l] 


L-[2] 


L'[31] 


L'[127] 


L'[2^47] 



SUMMARY OF IMPORTANT CORE ADDRESS 

Start at the user ring 
POP entry lAW 
2nd word of POP entry lAW 
SP - Stack Pointer 
SL - Stack Limit 

Ring dependent trap - P is stored here 
Ring dependent trap - parameter is stored here 
Ring dependent trap service entry lAW 
(may be used as 2nd word of IAW> 
Last word which can be used as an index in BX 

Last word which can be used as a pointer in PD 
or IPD or as a base in BX 

Last word which can be accessed by D, I addressing 

1st word of the return descriptor - P 

2nd word of the return descriptor - L, STK, CPA 

SYSPOP transfer address 

Similar to G' [31] 

Similar to G' [127] 

Last word which can be addressed by L, LI addressing 
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SUMMARY OF IMPORTANT CORE ADDRESS (continued) 



40J3000B 

4i3fj?^14B 

4j2fi?j2fl6B 

6000003 

6J2fJ?014B 

6^27523 

6i3f2764B 

60A000B 

6jaf4j2f^2B 

llllllB 



Start of utility ring, G for utility 
G may be stored here 
UCALL entry lAW 

Start of monitor ring, G for monitor, context block 
G may be stored here 



State is stored here if a fixed trap 

Start of the SAVE area 
MCALL entry lAW 
Fixed trap entry 
Maximum virtual address 



occurs 



113 



SPL PROGRAM TO DEFINE BLL 



* SPL PROGRAM TO DEFINE BLL 

BLLN. r?'' 5^^^"^' MCAL^i?; NEWG^; GOTO BLLl • 
BLLN: N-1; SPEC-pf; MCAL-^; NEWG-G,: GOtSbLlJ; 

* OPR WITH NEGATIVE OPERAND- 
OPR: 0P-«- -OP; 

N<-OP $ BIT15; SPEC^0; 
MCAL^OP $ BIT14+1; 
(NEWG^4^j2fj2fj3r^B & R^4^i3ri2fl4B) IF MCAT-l vt ci. 

IR-OP $ BIT16THRU23; IA(R); GOTO BLLl; 



* 

POP: 



* 



bPEC<-l; MCAL-<-j3f; NEWG-«-G; 

IA{G); TI() IF IMMEDIATE=1; GOTO BLLl; 



BLLl : NEWPW-e-CONTENTS (Q) ; 

BLLERR(l) IF NEWPW $ BITS- 
NEWP^(NEWPW $ FLW IF NEWPW $ BIT4=0 

ELSE Q+NEWPW $ FSRV?) • 
BRD^C0NTENTS{Q+1) FTNATF^^- 
CLL-^BRD $ BITjar; STK^BRD $ BITl- 
CPA^BRD $ BIT2; •? dj.ix, 

Sl^b^ ^ nrl^. ^^ CLL=1 ELSE UWSTK^BRD $ BITS- 
REL^BRD $ BIT4; FTN-f-BRD $ BITS- ^-L-LJ, 

NEWL^-E^BRD $ FE; •? "-Lii>, 

IF RING(NEWP)<RiNG(P) DO- 

NEWG^G[14]; RET^l • 
ENDIF; 

OBTAIN NEW LOCAL ENVIRONMENT 



* 
* 
* 



IF STK=1 DO; 

IF CLL=0 DO; 

IF UWSTK=^; SP^L; 
ELSE DO; SP^E; NEWL^E-FE; 
ENDIF; 
ELSE DO; 

SP^NEWG[2]+E; STKOV() IF SP>=NEWGr 31 - 
NEWL-^NEWG [21; ^ "^ J ' 

ENDIF; 
ELSE DO; 

NEWIrf-L IF NEWL=0; 
ENDIF; 

RINGCHECK(NEWP) ; 
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* 

* COPY ARGUMENTS 
* 

BLLERR{2) IF N=CPA; 

NAW^P+1; 

IF CPA#^ DO; 

FOR NFW^NEWP BY 1 DO; 

R-^NEWP; FP^CONTENTS (NFW) • 
FTYPE<-FP $ TYPE; 
IF SPEC=1 DO; 

SPECf-0; AP^POPW; NAW^NAW-1- 

ELsf Dof^^'^'^^'' '''^''^^^ ^ ^^^^'- AENDF.FP $ eNDF; 
^^- R^P; AP^CONTENTS (NAW) ; 

ATYPE^AP $ TYPE; ASTR^AP $ STR- 

AENDF^-AP $ ENDF- 
END IF; 

IF ATYPE=^ DO; 
* JUMP IN ACTUAL ARGUMENT LIST 

R^P; IR^XR; EA(NAW); 

BLLERR(5) IF I14MEDIATE; 

NAW^Q; 

GOTO L0; 
ELSE DO; 

BLLERR(2) IF AENDF#FP $ ENDF- 
IF ATYPE#FTYPE DO; 

* FOrIeLOW^SSlESS CADD^l'of P.?p\.\' "°""^' ^°^^^ ^^ ^«^^^^ 

* NOT CHECKED ^ADDR-l OR FSTR=ARRAY, IN WHICH CASE IT IS 

IF ATYPE#14 DO; • 

BLLERRO) if FTYPE#14; 
FTYPE-f-ATYPE; 
END IF; 
ENDIF; 
NAWP-<-NAW; 

IF ASTR=p^ OR ASTR--2 DO; 
NAV7-<-NAW+l IF ASTR=2; 

IF FP $ FSTR-pr AND ASTR=2 OR FP $ FSTR-1 
AND ASTR=0 DO; ^^ =? i^i^lR-l 

BLLERR{3) if FTN=^; FTNATF-^1 • 
TEMP<e-N7\W+lB6; 
GOTO LI; 
ENDIF; 
ELSE DO; 

BLLERRO) IF FP $ FSTR=^. 
ENDIF; ^' 

' CHECK FOR ACTUAL ARG IN ACCU.MULATOR 

IF (AP AND 7>?i?37777B)#^ DO; 

R^P; IR-^XR; EA(NAWP); ARGADR^-Q; 
IF FP $ CADDR=a DO; 
IF II'MEDIATE^l DO- 
CONSTRUCT IMMEDIATE lAW ■ ^ -L ^O, 

TEMP.-OP MID 3777B OR 1634B4; 
ELSE DO; -^ ^o^i, 

• RINGCHECK(ARGADR) ; TEMP^ARGADR; 
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* MAKE THE lAW READ-ONLY IF NECESSARY 

TEMP^-TEMP+1B7 IF READ0NLY=1 OR ASTR=3 • 
ENDIF; ' 

* FIX UP SO THE COPY VALUE CODE WILL COPY THE ADDRESS IN TEMP 
^1- ■ FTYPE^l; FP $ FSTR<-1; 

ELSE DO; 

IF IMMEDIATE=1 DO; 

BLLERR{5) IF FTYPE#1 OR FP $ FSTR=^- 
ENDIF; ^' 

^,,,Jf^P^(OP IF FTYPE=1 ELSE CONTENTS (ARGADR) ) ; 

OLDR-f-R; 

CPYADR^((FP AND 3777B)+NEWL IF FP<0 ELSE 

(FP AND 37777B)+NEWG); 
GOTO ARRAY IF FP $ FSTR=if; 
■ COUNTS (1 IF FTYPE=1 OR FTYPE=9 ELSE 
2 IF FTYPE=2 OR FTYPE=3 ELSE 
4 IF FTYPE-4 OR FTYPE=5 OR FTYPE=6 
ELSE GOTO STRING IF FTYPE=7 
ELSE GOTO IJ\BEL IF FTYPE=8 
ELSE BLLERR{4) ) ; 
UFN'TRAPO IF(FTYPE=3 OR FTYPE=4) 
AND UNDEFINED (TEMP) ; 
^'^' R<-NEWP; $CPYADR^TEMP; COUNT-e-COUNT- 1 • 

IF COUNT#0 DO; 

R-<-OLDR; Q^-Q+1; 
CP YADR^CP YADR+ 1 ; 

TEMP^CONTENTS (Q) ; GOTO L2 ; 
ENDIF;. 
ELSE DO; 

BLLERR(5) IF FP $ CADDR=1 OR FP $ FSTR=«- 
CPYADR^((FP AND 3777B)+NEWL IF FP<0 ELSe' 

(FP AND 37777B)+NEWG); 
IF TYPE=3 OR TYPE=4 DO; 

STF(CPYADR); 
ELSE DO; 

COUNT-<-(l IF FTYPE=1 OR FTYPE=9 ELSE 
2 IF FTYPE=2 ELSE 
4 IF FTYPE=5 OR FTYPE=6 ELSE 
BLLERR(4)); 
R-«-NEWP ; 

STORE (CPYADR, A) ; 
IF C0UNT#1 DO; 

STORE (CPYADR+1, B) ; 
IF COUNT #2 DO; 

STORE (CPYADR+2 , C) ; 
STORE (CPYADR+3, D) ; 
ENDIF; 
ENDIF; 
ENDIF; 
ENDIF; 
NAW^NAW+1 ; 
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L3: END IF; 

INTERRUPT ' CHECK ( ) ; 
GOTO L4 IF FP $ ENDF^l ♦ 
ENDFOR; 
L4: _ NEWP-f-NFW+1; 

END IF; 
* 

* COMPUTE RETURN DESCRIPTOR 
IF CLL=1 DO; . 
R^NEWP; 
NEWL[^]^NAW; 

NEWL[1]^L+2B7*STK+1B7*CPR; 
ENDIFr^^'^^^"^ ^^ ^^^^^^ ^^^^ RING{NEWP)>RING(P); 
IF STK=1 DO; 
IF CLL=1 DO 

R<-NEWP; NEWGr2]-<-SP; 
ELSE DO; 

R^P; C[2]^-SP; 
END IF; 
ENDIF; 

IF MCAL=2 DO; 
MENTER : PROTECT ( 4 ) ; 
SET ' LOCK ( ) ,' 
ENDIF; 

SR $ TDFLAG^-SR $ PDFLAG^-0 IF MCAL>0- 
L-<-NEWL; G<-NEWG; OLDP<-p; P^NEWP • 
IF RET=1 DO; > r^^ , 

IF OLDP>=6B5 DO; 
MEXIT: UNPR0TECT(4) 
RESET' LOCK 

XMON'TRAPO IF SR $ XMONT; 
ELSE DO 

XUTIL'TRAPO IF SR $ XUTILT; 
ENDIF; 
ENDIF; 
P^P+1 IF FTN=1 AND FTNATF=0- 

* EXIT FROM DLL 

GOTO NEXT ' INSTRUCTION; 
* 

STRING: C0UNT^4; GOTO L2 IF MCAL=^ 

FORM^TEMP AND 14B6 OR 4B7; OLDT^0. 
FOR 1^0 BY 1 DO; 

R-^P; RINGCHECK(TEMP) ; 

BLLERR(6) IF OLDT $ WA>TEMP $ WA OR 

OLDT $ WA=TmP $ WA AND 

^ , OLDT $ CPOS>TEMP $ CPOS ; 

rZA^'ri f (^-P^^^DR4-I).-TEMP AND NOT 74B6 OR FORM; 

GOTO L3 IF 1 = 3; R-«-OLDR; OLDT^TEMP • 

TEMP^C0NTENTS(ARGADR+I+1) • 
ENDFOR; 
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LABEL: Q^(TEMP $ FLW IF TEMP $ BIT4=0 
ELSE ARGADR+TEMP $ FSRW) ; 
RINGCHECK(Q) IF MCAL>0; 
R-f-NEWP; 

STORE (CPYADR, Q AND NOT 75B6 OR TEMP AND 75B6)- 

R-t-OLDR; BRD-«-CONTENTS (ARGADR+1) ; 

IF BRD $ FE=0 AND BRD $ FSTK=0 DO; 
BRD^BRD AND NOT 4B7 IF MCAL>j3f-' 
BRD^BRD OR (L IF STK=^ ELSE NEWL+2B7+4B6) • 

ELSE DO; 

BLLERR(6) IF MCAL>0; 
ENDIF; 
R-f-NEWP; 
STORE (COP YADR+1, BRD ) ; GOTO L2 ; 

ARRAY: R^-NEWP; $CPYADR^TEMP; 

BLLERR(6) IF TEMP $ IAT#3; 
IF MCAL>0 DO; 

IF^(TEMP $ UBl IF TEMP $ LEB^pf ELSE TEMP $ UB2)- 

IA(ARGADR+1); RINGCHECK (Q) ; 
ENDIF; 

IR^jSf; R^ARGADR; lA (ARGADR+1) ; 
BLLERR(6) IF IMMEDIATE=1; 
RINGCHECK (Q) IF MCAL>|?; 
R^NEWP; 

$(CPYADR+1)^{Q+(4B6 IF READONLY=(? ELSE 12B6))- 
GOTO L3; ^o/ ; , 
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WORD FORMATS 



A. Instruction Word 



^ 



2 3 



TAG 



8 9 



OPC 



11 



w 



23 



Bit 



Name 



0-2 


TAG 


Addressing mode for TAG field 


3-8 


OPC 


Opcode 


9 


POP 


Pop bit 


1^-23 


W 


Address field 



TAG 



Name 






D 


1 


I 


2 


X 


3 


BX 


4 


PD 


5 


PDI 


6 


BXD 


7 


REL 



Addressin g Mode 



Direct 

Indirect 

Indexed 

Base-index 

Pointer-displacement 

Indirect-pointer-displaceroent 

Base- index-displacement 

Relative. This one has 6 sub-cases 
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B. Relative Addressing 



2 


3 


8 


9 


10 12 


13 




23 


TAG=7 


OPC 


^ 


RTAG 




W[13,23] 





RTAG 



Name 






LR 


1 


LRI 


2 


SR 


4 


SRI 


6 


IMX 


7 


IM 



Addressing Mode 



L-relative 

L-relative indirect 

Source relative* 

Source relative indirect* 

Immediate indexed 

Immediate 



these modes use bit 12 in the address field (e.g. W[12,23]) 



C. PD, PDI Addressing 

^ 2 3 8 9 li? 



15 16 



23 



1^0=4,5 



OPC 



DISPLACEMENT 



POINTER ADDRESS 



POINTER = IR 



POINTER = CONTENTS (G + X) 



POINTER = CONTENTS (L + X) 



16 




23 







... __ ft 







16 




23 





X 


16 




23 


1 


X 
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D. BX Addressing 



2 3 



TAG=3 



8 9 10 



OPC 



M 



15 16 



j^ INDEX ADDRESS 



23 



•j^ BASE ADDRESS 



n 



Where the index address field i 



s one of the following: 

10 15 



INDEX ^ IR; 



INDEX -(- CONTENTS (G + W) ; 



INDEX •<- CONTENTS (L + W) ; 





y ■ — 


10 11 


15 


9! 


X 


10 11 


15 


1 


X 



and the base address field is 



BASE -«- IR; 



one of the following: 
16 



E 



2_3 




16 17 



BASE ^ CONTENTS (G + W) ; 



BASE -e- CONTENTS (L + W) ; 







23 



X 



16 17 



23 



X 
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E. BXD Addressing (Base in XR) 
2 3 8^9 10 



TAG=6 



OPC 



m 



15 16 



ISPLACEMENT 



23 



INDEX ADDRESS 



Where the index address field i 



INDEX f- 0; 



INDEX -f- CONTENTS (G + W) ; 



INDEX ^ CONTENTS (L + W) ; 



and the base address is in the indexing register. 
F. Normal Indirect Address Word (lAW) 

0_ 12 4 5 6 



lAT-^ 



TAGt^? 



TR 
AP 



LW 



12 



4 5 6 7 



IAT=^ 



TAG=7 



9 10 



TR 
AP 



RE 
LX 



RTAG 



LWR 



Bits 



Name 



^-1 


lAT 


2-4 


TAG 


5 


TRAP 


6 


RELX 


7-23 


LWR 


6-23 


LW 


1^-23 


W 



Contents 



s one of the following: 

16 23 



if 






rf 









16 17 




23 







X 




16 17 




23 


1 




X 





2 3 



2 3 





interpreted exactly like an instruction 

TAG 

causes trap lATRP if set 

causes indexing for the relative modes 

long address for the relative modes 

long word address 

word address 
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G. Field 


JAW 






12 3 


7 


Jl 12 13 


IAT=1 SE 




SIZE 


FB 


+ 

_ DISP 


Bits 


Name 
lAT 


~-L— ^ 1 

Contents 


^-1 


1 


3-7 


SIZE 


size of field in bits 


8-12 


FB 


address of first bit of the field 


r 
i 


I 




SE 


CrW\<^,(=>^ O 


1 rr-r\ y-^'*»-4->^..^ • .- f- . - 



13-23 DISP 



causes sign extension of the field if 
set 

2's complement signed displacement 



H. String lAW 



12 3 4 5 6 



lAOV-l 



CSIZ 



CPOS 



Bits 



Name 



JSf-l . lAT 

2-3 CSIZE 

4-5 CPOS 

6-23 WA 



23 



WA 



J 



Contents 



character sign: j? = 6 bits, 1 
2 = 12; 3 = 24 

character position in word 
word address 



= 8, 



Bits assigned by CSIZE and CPOS 
CSIZE/CPOS j? 1 

^ pf-5 

1 j^-7 

2 ;2f-ll 

3 0-23 



6-11 


12-17 


18-23 


8-15 


16-23 


X 


12-23 


X 


X 


X 


X 


X 
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I. Array lAW 
1 2 3 4 5 6 7 







A 
T 
R 








'^ J 




IA']>=3 


LB 





MULT 




UB 








^ 












12 3 


4 


5 10 11 


2 3 




IM>=3 


LB 


A 
T 
R 
A 
P 


1 


MULT 


UB 




Bits 




Nan 
lAl 


\e 


Contents 


0:0-1 


1 


3 


0:2 




LB 


lower bound for IR {0 or 1) 


0:3 




ATRAP 


array trap bit 


0:4 




LEB 


large element bit 


0:5-6 




MULT IF LEB = 


multiplier for IR 


^:5-lpf 




MULT IF LEB = 1 




^:7-23 




UB IF LEB = 


upper found for IR 


0: 


11- 


23 




UB 


IF LEB = 1 









J. string Words 







ftll —LMUM Tl 



5 6 



POS0 



POSl 



7 8 



POS0 



POS^ 



11 12 



POSl 



11 U 



POSpf 



17 18 



P0S2 



P0S3 



15 16 



P0S2 



POSl 



23 



23 



23 



23 



] 



K. BLL Branch Descriptor 
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^ 



3 4 5 6 



SR 



TR 



EL AP 



12 3 4 5 6 



CUST 
K 



CPCR 

A UW 



REJFT 
N 



8 9 



23 



SRW 



23 



Word 



Bit 






4 


SREL 





5 


TRAP 





9-23 


SRW 





6-23 


LW 


1 





CLL 



Mean ing 



1 

1 
1 
1 



3 
4 
5 
6-23 



STK 



CPA 



CPR IF CLL=1 

UWSTK IF CLL==J3 

REL 

FTN 

E 



c.f . REL + SR in Normal LAW 
Causes TRP if set 

Signed displacement if SREL is 
set 

Long word addresses 

Call bit. The old P and L are 
saved if the bit is set. 

The local environment is 
allocated from the stack if 
this bit is set. 

Arguments are copied if this 
bit is set 

The CPA bit in the return des- 
criptor is turned on if this 
bit is set. 

Unwind stack on return 

Source-relative label supplied 

1 FORTRAN type function 

This nnjnber determines the new 
L; precisely how it does so 
depends on STK 
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L. Actual Argument Word (AAW) 
2345 89 10 



23 



TAG 


STR 


TYPE 


EN 
DF 


W 



M. 



Formal Argument Word (FAW) 



A 



2 3 4 5 



or 7 



CA 
DR 



FS 
TR 



8 9 10 



23 



TYPE 



EN 
DF 



W 



Bits 



Name 



Contents 



3-4 



STR 



5-8 



CADDR 



FSTR 



TYPE 



(actual argument only) structure 

1 = variable 

3 = computed scalar 

2 = array element 

= array 

(formal argioment only) copy value 

1 = copy address of actual argument 
= copy value of actual argument 



(formal 


argument 


only; 




1 


= 


scalar 




t 





= 


array 






type 













= 


3ump 






1 


= 


integer 


(1 


word) 


2 


= 


long 


(2 


words) 


3 


= 


real 


(2 


words) 


4 


= 


double 


(4 


words) 


5 


=r 


complex 


(4 


words) 


6 


= 


longlong 


(4 


v;ords) 


7 


= 


string 


(4 


words) 


8 


= 


label 


(2 


words) 


9 


= 


pointer 


(1 


word) 


14 


=r 


unknown 







ENDF 



end flag 

= not last argument word 

1 = last argument v;ord 
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N. 



State and Status Register 

4 




8 



TRMOD 



11 12 



PRMOD 



13 14 15 16 17 18 19 20 21 22 2 3 



CC 



94 

0Vl 



SU 
F 



XU 
TI 



XMfrD 
ON F 




TO 
V 



ov 



IN 
fTD 







CC = 


A < 






1 


A == 






2 


A > 


Trap State 


Save 


Relative 




addresses 


addresses 


addresses 




6i2f2752B 


6027646 


0B 




6^2753B 


602765B 


IB 




6i?2754B 


6J2f2766B 


2B 




6pf2755B 


602767B 


3B 




6j?2756B 


602770B 


4B 




6i2(2757B 


602 7 7 IB 


5B 




6,^276;3fB 


60277 2B 


6B 




6027616 


602773B 


7B 




6iaf2762B 


602774B 


10B 




602763B 


602775B 


IIB 






602776B 


12B 






602777B 


13B 





Name 

P 

A 

B 

C 

D 

E 

X 

L 

G 

SR 

CTC 

IT 



0. 



Absolute Value of Negative OPR Operand 

^ 14 15 16 



TYPE 



SYSCALL # 



23 



Type 


Meanin 





UCALL 


1 


UCALN 


2 


MCALL 


3 


MCALN 
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SOME FIELDS IN OCTAL FORM 



30000000B 
7000000 0B 
10010000B 
10020000B 
100ZA000B 

02000000B 
0^0000003 

166j3(^J?|:f0B 

1640000 QiB 
010000003 

20000000B 
10000000B 
076000003 

400000003 
140 00 00 0B 
03000000h 

6000000 0B 
100000003 
0400000 03 

020000003 
J?176j2f^^0B 

400000003 
200000003 
100000003 
040000003 

02000000B 
060000003 
040000003 

040000003 
020000003 
060000003 
000400003 



X 

LR 

SR 

SRI 

IM 

I in lAW 

X 

SR 

SRI + RELX 

LR + RELX 

TRAP 

FIELD lAW 

SE 

SIZE 

FB 

STRING lAW 

CSIZE 

CPOS 

ARRAY lAW 

LB 

ATRAP 

MULT if LEB = 

LEB 

MULT if LEB = 1 

CLL bit in BRD 

STK 

CPA 

CPR / UWSTK 

variable AAW 

scalar 

array element 

copy address, array FAW 
copy value, scalar 
copy address, scalar 
ENDF 
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CHT HASHING ALGORITHM 

In this hashing algorithm consider a byte to be 8-bits. Also 
consider the unique name as being composed of six 8-bit bytes 
(BYTEl - BYTE6) . 

The algorithm is: 



HASH 'UNI ^ BYTEl E' BYTE2 E' BYTE3; 
KASH'UN2 -f- BYTE4 E' BYTE5 E' BYTES; 
HASH 'UN *■ HASH 'UNI E' HASH'UN2; 
H;^.SH'UN ^- HASH 'UN E' 264B; 
HASH'UN ^ HASH'UN A' 377B; 



